2017年11月14日
Dijkstra 模板
摘要： 算法步骤：a.初始时，S只包含源点，即S＝{v}，v的距离为0。U包含除v外的其他顶点，即:U={其余顶点}，若v与U中顶点u有边，则正常有权值，若u不是v的出边邻接点，则权值为∞。b.从U中选取一个距离v最小的顶点k，把k，加入S中（该选定的距离就是v到k的最短路径... 阅读全文
posted @ 2017-11-14 17:56 Assassin_poi君 阅读(148) 评论(0) 推荐(0)