アルゴリズム-最短パス応用

材料の整理が終わった後、余さんはすぐにB、C、D、E市に配布するように要求された.流行病のため、すべての材料は道路を通じて輸送されなければならず、多くの都市は一方向である.たとえば、都市Aの一方通行(到着)都市Eとは、都市Aから都市Eまで、他の都市を通らずに行けることを意味するが、同じように戻ることはできない.配分する前に、于さんは各都市間の路線を分析した.AとEには一方向通路があり、輸送距離は100キロである.AとDの間には一方向通路があり、輸送距離は30キロである.AにはBへの片道通路があり、輸送距離は30キロである.距離は10キロです.BとCの間には片道通路があり、輸送距離は50キロです.CとEには一方向の通路があり、輸送距離は10キロである.DとCには一方通行路があり、輸送距離は20キロである.DとEの間には一方向の通路があり,輸送距離は60キロである.(1)再帰的でないアルゴリズム/プログラム(時間的複雑さ<=O(n 2))を設計して、先生が最短の輸送経路を見つけるのに役立ちます.(2)実際のアプリケーションをグラフィックで作成しようとします.ヒント:隣接テーブルを使用して都市情報を格納できます.0は2つの都市の間に道がないことを示します.

  ：
Input:3//     （    ）
0 30  90//       。
0  0  50//       。
0  0  0//       。
  ：A B，30//A B     ，   30 
A B C，80//A C     ，   80