Preguntas etiquetadas con minimum-spanning-tree

Me preguntaba cuándo se debería usar el algoritmo de Prim y cuándo Kruskal para encontrar el árbol de expansión mínimo. Ambos tienen lógicas fáciles, los mismos peores casos, y la única diferencia es la implementación que podría involucrar estructuras de datos un poco diferentes. Entonces, ¿cuál es...

¿Cuál es la diferencia exacta entre los algoritmos de Dijkstra y Prim? Sé que Prim dará un MST, pero el árbol generado por Dijkstra también será un MST. Entonces, ¿cuál es la diferencia exacta?

Dado un gráfico de N vértices y la distancia entre los bordes de los vértices almacenados en tuplas T1 = (d11, d12, …, d1n) to Tn = (dn1, dn2, …, dnn). Descubra un árbol de expansión mínimo de este gráfico a partir del vértice V1. Además, imprima la distancia total recorrida necesaria para recorrer...