Questions marquées «shortest-path»

6
En quoi les algorithmes de recherche de chemins à la fine pointe de la technologie pour changer les graphes (D *, D * -Lite, LPA *, etc.) diffèrent-ils?
De nombreux algorithmes de recherche de trajectoire ont été développés ces dernières années. Ils permettent de calculer la meilleure trajectoire en réponse aux changements de graphes beaucoup plus rapidement que A * - en quoi consistent-ils et en quoi diffèrent-ils? S'agit-il de situations différentes ou certaines obsolètes? Ce sont ceux …


3
Sous-graphique contenant tous les nœuds et les bords qui font partie de chemins st simples simples de longueur limitée dans un graphique non orienté
Assez similaire à ma question précédemment publiée . Cette fois cependant, le graphique n'est pas orienté. Donné Un graphe non orienté sans arêtes multiples ni boucles,GGG Un sommet source ,sss Un sommet cible ttt , Longueur maximale de trajet lll , Je cherche G′G′G' - Un sous-graphe de GGG qui …



En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.
Licensed under cc by-sa 3.0 with attribution required.