2020年3月2日
A1030 Travel Plan (30分)
摘要： 一、技术总结 1. 这一题是关于图的遍历，但是涉及Djikstra算法，在求最短路径的同时，还要把路径记录下来；同时增加了边权，也就会每个城市之间的花费； 2. 这里采用Djikstra算法+DFS遍历的方法 3. 第一步使用Djikstra算法求出最短路径，使用vector类型pre数组进行存储， 阅读全文
posted @ 2020-03-02 14:16 睿晞 阅读(129) 评论(0) 推荐(0) 编辑