可能なルートと指定された2点間の距離の取得

私は、指定された2つのポイント間のすべてのルートをリストし、最短距離で並べるPHP関数を作成する必要があります。例ポイントAとEのルートは何ですか？それらの距離によって順序付けられたすべてのルートをリストします。

Iはこれにそれを集計：からBへ

A B C D E 
A 0 5 9 10 29 
B 5 0 9 11 13 
C 9 9 0 1 9 
D 10 11 1 0 10 
E 29 13 9 10 0

距離CにAがそうで9であり、5です。

助けてください。どうもありがとうございます！

2017-01-03 Code Diary

https://en.wikipedia.org/wiki/Category:Graph_algorithms –

@Michael私はこのhttps://www.sitepoint.com/data-structures-4/に従うことを試みています。これは、パス。 –

Dijkstra's algorithmを実装する必要があります。このトピックは実際には古く、よくインターネットで議論されているため、私はホイールを再構成してテキストの貼り付けを試みません。可能なphp実装はhereまたはhereです。

2017-01-03 08:30:07 omxv

私はこのためのアルゴリズムがあるか分からなかった。私は今Dijkstraのアルゴリズムを見ています。どうもありがとうございます！ –

@タイガうれしい助けてもらえますか – omxv

@タイガ、もしあなたが助けてくれたら、この非常に良い答えをアップヴォートして受け入れるべきです。それは上のスポットです。 – duffymo

答えて