随笔分类 -  算法学习

摘要：​ 算法简易过程： 迪杰斯特拉算法（朴素） O(n^2) G={V,E} V：点集合 E:边集合 初始化时 令 S={某源点ear}, T=V-S= {其余顶点}，T中顶点对应的距离（ear， Vi）值 若存在，d(ear,Vi)为弧上的权值， dist【i】 若不存在，d(ear,Vi)为 无穷大 阅读全文