2022年8月28日
最短路
摘要： 最短路算法 最短路的分类 根据不同的需求选择不同的最短路算法 图论的算法考试的侧重点在建图和算法实现 所以证明并不是那么重要 朴素版dijkstra算法 基于贪心 算法实现： #include<iostream> #include<cstring> #include<algorithm> using 阅读全文
posted @ 2022-08-28 23:06 张詠然 阅读(52) 评论(1) 推荐(1)