preguntar acerca de shortest-path

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. ... …

J'ai besoin d'aide pour trouver tous les chemins Les plus courts entre deux nœuds dans un graphe non pondéré non orienté. Je suis capable de trouver L'un des chemins Les plus courts en utilisant BFS, mais jusqu'à présent je suis perdu quant à la …

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 …

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 …

je sais que de nombreux algorithmes sont disponibles pour calculer le chemin le plus court entre deux points d'un graphe ou d'une grille, comme la largeur-d'abord, toutes les paires (Floyd), Dijkstra. cependant, comme je l'ai remarqué, tous …

j'essaie de comprendre pourquoi L'algorithme de Dijkstra ne fonctionne pas avec des poids négatifs. En lisant un exemple sur les chemins Les plus courts , j'essaie de comprendre le scénario suivant: 2 A-------B / 3 / -2 / …