1. Accueil
  2. Question et réponse
  3. Comment améliorer l'algorithme de Dijkstra pour le chemin le plus court d'une seule source?

Comment améliorer l'algorithme de Dijkstra pour le chemin le plus court d'une seule source?

2017-03-24 1 views
1

quelle amélioration peut-on apporter à l'algorithme donné de l'image dijkstra pour améliorer l'algorithme de Dijkstra pour le chemin le plus court d'une seule source?Comment améliorer l'algorithme de Dijkstra pour le chemin le plus court d'une seule source?

https://i.stack.imgur.com/H5ZW6.png

Source

2017-03-24 Abdul Rehman

+0

Ce site n'est pas pour poster des photos de ce qui est évidemment vos devoirs. Cela dit. L'algorithme de Dijkstra est très célèbre et bien documenté. Vous devriez trouver cette page utile http://www.geeksforgeeks.org/greedy-algorithms-set-6-dijkstras-shortest-path-algorithm/ –

Répondre

1

L'amélioration peut être ainsi:

lorsque vous visitez un nouveau noeud et aucun poids de nœud est mise à jour. alors on peut dire qu'il n'y a pas besoin de traverser tout le noeud. vous pouvez arrêter la traversée avant de visiter tous les nœuds en boucle.

Source

2017-05-02 11:37:54

 Questions connexes

  • Aucun problème connexe^_^