2023年8月22日
用 Dijkstra 算法解决最短路问题
摘要： 话不多说，先看图 1.1 朴素版的Dijkstra算法 一般用到这个情况稠密图，也就是节点的个数比边的个数少。 （稠密图用邻接矩阵存储） #include<cstring> #include<iostream> #include<algorithm> using namespace std; con 阅读全文
posted @ 2023-08-22 10:43 TomLove 阅读(38) 评论(2) 推荐(0)