dijkstra迪杰斯特拉算法（邻接表法)

? 算法简易过程： 迪杰斯特拉算法（朴素） O(n^2) G={V,E} V：点集合 E:边集合 初始化时 令 S={某源点ear}, T=V-S= {其余顶点}，T中顶点对应的距离（ear， Vi）值 若存在，d(ear,Vi)为弧上的权值， dist【i】 若不存在，d(ear,Vi)为 无穷大
posted @ 2024-05-17 19:17  GiperHsiue  阅读(57)  评论(0)  编辑  收藏  举报