2019年6月16日
Dijkstra算法求最短路径解析
摘要： 问题描述 假设你是一个想环游世界的穷孩子，现在好不容易攒了些钱，想要去很多城市。但是由于资金有限，你得尽量找便宜的交通方式。但有的城市从你家根本不能直达，有些城市你从家坐高铁就能直达，有些城市从你家到那里只有飞机。现在你知道了许多城市之间的交通费，想要到目的地去，除了直达还能转车。转车比飞机便宜啊！ 阅读全文
posted @ 2019-06-16 13:52 步行植物 阅读(3702) 评论(0) 推荐(0) 编辑