>>84
グラフです。
自分でノード数、重み(距離)を設定し、
始点から終点までの最短距離と最短経路を出力する、という感じです。
たとえば
/* */
/* ->(1) ->(2) */
/* 8 <-(2) 1 <-(1) 2 */
/* */
/*(1)↓↑(2) (3)↓↑(1) (2)↓↑(2) */
/* */
/* ->(2) ->(1) */
/* 3 <-(3) 4 <-(3) 5 */
/* */
/*(2)↓↑(1) (4)↓↑(1) (7)↓↑(1) */
/* */
/* ->(2) ->(1) */
/* 6 <-(1) 7 <-(2) 9 */
/* */
のようなグラフを作ると
出力は

最短距離は 6
最短経路は 9->7->6->3->8

のようになります。