Questions et réponses pour le shortest-path :

Les problèmes de chemin les plus courts sont des problèmes de résolution de la recherche du chemin le plus court d'une source unique à une source cible, généralement dans un graphique.

8
votes
J'ai ce problème: " chemin le plus court avec un bord scippable . Compte tenu d'un digraphe pondéré de bord, concevoir un E * log (v) algorithme pour ...

8
votes
Vous avez une carte de carreaux carrés où vous pouvez vous déplacer dans l'une des 8 directions. Étant donné que vous avez une fonction appelée co& ...