2024年1月2日
【计算机算法设计与分析】单源最短路径问题（C++_dijkstra算法-贪心算法）
摘要： 文章目录 问题描述测试样例输入样例1输出样例1输入样例2输出样例2 算法原理算法实现参考资料 问题描述 给定一个n个点m条边的有向图，图中可能存在重边和自环，所有边权均为非负值。请你求出s号点到每个点的最短距离。 测试样例 输入样例1 4 6 1 1 2 2 2 3 2 2 4 1 1 3 5 3 阅读全文
posted @ 2024-01-02 16:58 ccql 阅读(9) 评论(0) 推荐(0) 编辑