-3
Quels sont quelques exemples de la vie réelle où chacun de ceux-ci sont utilisés?Bellman-Ford, Dijkstra, l'algorithme de Prim, Kruskal, a dirigé le graphique acyclique
A
Répondre
1
Bellman-Ford + Djikstra: chemins les plus courts, systèmes de navigation.
Prim's + Kruskal: arbres couvrant au minimum, utilisés par exemple dans l'approximation du célèbre problème de voyageur de commerce.
0
Prim, Kruskals - Réseau Spanning Tree Protocol
Dijkstra - Cartes GPS et par exemple de routage. Google Maps DAG - Pour une hiérarchie d'arborescence d'outil simple.
Bellman-Ford - RIP (Routing Information Protocol)
1
En routeur pour prendre des décisions de routage.
0
L'algorithme de Dijkstra (voir Wikipedia) est un algorithme de recherche de chemin. Il est utilisé pour trouver les chemins les plus courts à travers les graphiques, par ex. pour les cartes et pour le jeu AI (par exemple, trouver un itinéraire efficace lorsque vous ou l'ordinateur dites aux troupes de passer du point A au point B). Une version améliorée populaire de l'algorithme est la A* search algorithm.
3
algorithme de Dijkstra, sur toutes les autres questions tagged algorithm sur la question stackoverflow
aux devoirs? – HardCode
Non, juste quelques choses que je pourrais avoir besoin de savoir pour un test – bfpri
voir, pas de devoirs après tout;) – miku