2024年4月25日
最短路问题
摘要： 一：Dijkstra（适用于无向图，但不适于有负边权的图） 1.朴素dijkstra 查看代码 #include<bits/stdc++.h> #define int long long using namespace std; const int N=1000; bool sign[N]; int 阅读全文
posted @ 2024-04-25 22:31 伊芙加登 阅读(5) 评论(0) 推荐(0) 编辑