2018年1月29日
贪心问题之——Dijkstra最短路
摘要： 关于Dijkstra最短路，其实就是贪心问题，找到原点到各个点的最小值。并且借助最短路找最短路。接下来是代码 其实，只需要在过程中添加前驱，就可以输出最短路要经过的城市。 阅读全文
posted @ 2018-01-29 16:55 flyer_duck 阅读(208) 评论(0) 推荐(0) 编辑