鹤云116

分类

未归档(3) 题解(1)

/ 注册

全部文章（共1篇）

图论最短路问题

最短路问题分为单源和多源，源就是起点的意思，所以多源是多起点问题；单源问题，要讨论边权边权为正使用Dijkstra算法 #include <iostream> #include <cstring> #include <algorithm> using na...

C++ 最短路

2022-12-27

0 420