Algoritmos | Graficar las rutas más cortas | Pregunta 14 – Part 1

Supongamos que ejecutamos el algoritmo de ruta más corta de fuente única de Dijkstra en el siguiente gráfico dirigido ponderado por borde con el vértice P como fuente. ¿En qué orden se incluyen los Nodes en el conjunto de vértices para los cuales se finalizan las distancias de camino más cortas? (GATE CS 2004) (A) P, Q, R, S, T, U (B) P, Q, R, U, S, T (C) P, Q, R, U, T, S (D) P, Q, T, R, U, S Respuesta: (B) Explicación: Consulte https://www.geeksforgeeks.org/greedy-algorithms-set-6-dijkstras-shortest-path-algorithm/ Cuestionario de esta pregunta