Grafos

14 maio 2021, 11:30 José Félix Costa

Árvore de cobertura mínima de uma rede. Algoritmo de Kruskal.

Árvore de cobertura das distâncias mínimas numa rede a partir de dado vértice do grafo subjacente. Algoritmo de Dijkstra.