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

gate2004





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

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *