greedy

Estoy tratando de usar sed para limpiar líneas de URL para extraer solo el dominio.. Así que de: http://www.suepearson.co. ... ce que no puedo hacer que el cuantificador no codicioso funcione, por lo que siempre termina coincidiendo con toda la cadena.

¿Funciona lo contrario del algoritmo de Kruskal para el árbol de expansión mínimo? Quiero decir, elegir el peso máximo (borde) cada paso? ¿Alguna otra idea para encontrar el árbol de expansión máximo?

Al buscar en un árbol, mi comprensión de la búsqueda de costos uniformes es que para un nodo dado A, teniendo nodos hijos B,C ... sto total desde el principio del árbol hasta el nodo actual, o solo el costo en sí mismo de ir de nodo n a nodo n'? Gracias