城市地圖-圖的深度優先搜索入門題

城市地圖 暑假小哼想到去小哈家裏去玩，小哼和小哈住在不同的城市，並且小哼之前從來沒有去過小哈家，這是小哼第一次上門。怎麼辦呢？小哼便想起了百度地圖。百度地圖一下子就給出了從小哼家到小哈家的最短行車方案。愛思考的小哼想知道百度地圖是如何計算出最短行車距離的。下面是城市的地圖： 輸入 5 8 1 2 2 1 5 10 2 3 3 2 5 7 3 1 4 3 4 4 4 5 5 5 3 3 第一行的5表

>>阅读原文<<