2018年4月21日

最短路dijkstra,SPFA

摘要： Dijkstra算法 Dijkstra算法采用的是一种贪心的策略。 dijkstra不能有负权边 声明一个数组d来保存源点到各个顶点的最短距离和一个保存已经找到了最短路径的顶点的集合：T。 初始时，原点 s 的路径权重被赋为 0 （d[s] = 0）。若对于顶点 s 存在能直接到达的边（s,m），则 阅读全文

posted @ 2018-04-21 20:23 som_nico 阅读(209) 评论(0) 推荐(1) 编辑

【HDOJ】1874-畅通工程续（最短路径dijkstra,SPFA）

摘要： 1874-畅通工程续 http://acm.hdu.edu.cn/showproblem.php?pid=1874 题意：略。 思路：最短路dijkstra模板，不过要先要把题里输入的把两点间距离赋值给构建的矩阵。 dijkstra算法 floyd算法： 待补充 SPFA算法： 阅读全文

posted @ 2018-04-21 20:03 som_nico 阅读(174) 评论(0) 推荐(0) 编辑