preguntar acerca de bellman-ford

2
réponses

Ai-je raison sur les différences entre les algorithmes de Floyd-Warshall, Dijkstra et Bellman-Ford?

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 …
demandé sur 1970-01-01 00:33:32
5
réponses

Bellman-Ford vs Dijkstra: dans quelles circonstances Bellman-Ford est-elle meilleure?

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 …
demandé sur 1970-01-01 00:33:33