preguntar acerca de dijkstra

Quelqu'un peut-il me dire pourquoi l'algorithme de Dijkstra pour le chemin le plus court de source unique suppose que les bords doivent être non négatifs. Je ne parle que des bords et non des cycles de poids négatifs. ... …

est-il vrai que la mise en œuvre DE BFS, DFS et Dijkstra sont presque identiques, sauf que BFS utilise la file d'attente, DFS utilise la pile, tandis que Dijkstra utilise la file d'attente min priority? Plus précisément. Pouvons-nous utiliser le cod …

je comprends comment trouver le chemin le plus court du début à la fin comme expliqué par L'algorithme de Dijkstra, ce que je ne comprends pas est l'interprétation. Ici, à partir du graphique de l'image, l'ordre ajouté à mon ensemble connu de A à E e …

comme le titre le dit, j'essaie d'implémenter un algorithme qui découvre les distances entre toutes les paires de noeuds dans un graphe donné. Mais il y a plus: (des choses qui pourraient vous aider) le graphique n'est pas pondéré. ce qui signifie …

je suis en train de lire sur L'algorithme de Dijkstra dans CLRS, Third Edition (p. 662). Voici une partie du livre je ne comprends pas: si le graphe est suffisamment clairsemé-en particulier, O(log V), et il y a encore à la plupart des E de t …

je développe un programme de recherche de chemin. On dit théoriquement que A* est meilleur que Dijkstra. En fait, ce dernier est un cas particulier de l'ancien. Cependant, lors de tests dans le monde réel, je commence à douter que c'est Un* vraiment …

je travaille sur une application hors ligne C# qui peut trouver des lignes d'autobus. Je peux extraire les données horaires/bus/route. Je suis à la recherche de la plus simple solution de base de données. quel algorithme peut-on utiliser pour tro …

j'ai étudié les trois et je déclare mes déductions d'eux ci-dessous. Est-ce que quelqu'un pourrait me dire si je les ai assez bien compris ou pas? Remercier. l'algorithme de Dijkstra n'est utilisé que lorsque vous avez une seule source et que vous …

après beaucoup de recherches sur Google, j'ai trouvé que la plupart des sources disent que L'algorithme de Dijkstra est "plus efficace" que L'algorithme de Bellman-Ford. Mais dans quelles circonstances L'algorithme de Bellman-Ford est-il meilleur que …

peut-on utiliser L'algorithme de Dijkstra avec des poids négatifs? STOP! Avant de penser "lol nub, vous pouvez simplement l'infini hop entre deux points et d'obtenir une infinité pas cher chemin", je suis de plus en plus la pensée de chemins. une …