个性化阅读
专注于IT技术分析

标签:Dijkstra的算法

离散数学

Dijkstra的算法分析

半瓶木阅读(984)评论(0)赞(0)

该算法维护了一组顶点, 这些顶点的顶点到源的最短路径是已知的。该图由其成本邻接矩阵表示, 其中成本是边缘的权重。在图的成本邻接矩阵中, 所有对角线值均为零。如果没有从源顶点Vs到任何其他顶点Vi的路径, 则用+∞表示。在此算法中, 我们假设...