dijkstra算法的时间复杂度是O(n²),
不妨设为kn²,其中次数小于1的项忽略
k(10×10）=10ms
那么k(40×40）=16[k×（10×10）]=160ms
Dijkstra算法问题求从某源点到其余各顶点的Dijkstra算法,当图的顶点数为10,用邻接矩阵表示图时计算时间约为
1个回答
相关问题
-
用DIjkstra算法找最短路径， 如下图
-
已知n个顶点的有向图,用邻接矩阵表示,编写算法计算每对顶点的最短路径
-
Kruskal 算法与Dijkstra算法区别
-
求求dijkstra算法的C实现,
-
最短路径（Dijkstra算法）
-
用dijkstra算法求解最短路径,
-
某无向网络邻接矩阵：画出这个无向网络,并从顶点1出发,用Prim算法构造它的最小代价生成树,
-
为什么有N个顶点的连通图用邻接矩阵表示时 该矩阵至少有2(n-1)个非零元素
-
数据结构 ：假设图G采用邻接表存储,试设计一个算法,求不带权无向连通图G中距离顶点v的最远的顶点?
-
邻接表加边的算法如何写？在一个带权的有向图中，采用邻接表存储结构，采用出边表，即某个顶点的邻接边表是指以该结点为起点的边