با سلام
برای این کار الگوریتم های مختلفی وجود دارد که متناسب با نیاز خود میتونید از آنها استفاده کنید. این الگوریتم ها : Dijkstra's algorithm - Bellman–Ford algorithm - A* search algorithm - Floyd–Warshall algorithm - Johnson's algorithm
لینک های زیر میتونند به شما در یادگیری این ابگوریتم ها کمک کنند:
https://en.wikipedia.org/wiki/Shortest_path_problem
http://en.wikipedia.org/wiki/Dijkstra's_algorithm
http://php.dzone.com/articles/algorithm-week-shortest-path
برای این کار الگوریتم های مختلفی وجود دارد که متناسب با نیاز خود میتونید از آنها استفاده کنید. این الگوریتم ها : Dijkstra's algorithm - Bellman–Ford algorithm - A* search algorithm - Floyd–Warshall algorithm - Johnson's algorithm
لینک های زیر میتونند به شما در یادگیری این ابگوریتم ها کمک کنند:
https://en.wikipedia.org/wiki/Shortest_path_problem
http://en.wikipedia.org/wiki/Dijkstra's_algorithm
http://php.dzone.com/articles/algorithm-week-shortest-path