最短路径算法
关注
分享
扫一扫
请多指教^_^
这个作者很懒，什么都没留下…
展开
-
dijkstra算法（二）：邻接表表示法
目录边的表示问题：邻接表的实现思路：dijkstra算法（双向）：测试实例：输入：输出：dijkstra算法（单向）：测试实例2：输入：输出： 边的表示问题： 图的表示一般有两种：邻接表和邻接矩阵表示，邻接表表示法的空间开销比较小，但对于点少边多的情况则不太适用。其空间复杂度为O（n+e）。如果e达到n2数量接的时候，，邻接矩阵则比较适合。空间复杂度只取决于顶点的数量n。空间复杂度为O(n2)。 ...原创 2020-04-29 19:06:53 · 818 阅读 · 0 评论 -
dijkstra算法（一）：邻接矩阵表示法
要求： 对于给定的路径，求出从起点0到目的地x的最短路径。 代码： #include<iostream> #include<stack> using namespace std; const int INF = 0x3f3f3f; int graph[6][6] = { 0,50,10,INF,45,INF, INF,0,15,INF,5,INF, 20,INF,0...原创 2020-04-27 10:20:59 · 284 阅读 · 0 评论