Si todos los pesos de las aristas de un gráfico no dirigido son positivos, entonces cualquier subconjunto de aristas que conecta todos los vértices y tiene un peso total mínimo es un
(A) ciclo hamiltoniano
(B) cuadrícula
(C) hipercubo
(D) árbol
Respuesta: (D)
Explicación:
Relacionado:
https://www.geeksforgeeks.org/greedy-algorithms-set-2-kruskals-minimum-spanning-tree-mst/
https://www.geeksforgeeks.org/greedy-algorithms-set-5-prims- mínimo-spanning-tree-mst-2/
Esta solución es aportada por Mohit Gupta.
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA