j h l

2019年11月1日 #

图论基础——最短路算法集锦

摘要： 最短路算法有个基础——————松弛操作（在大多数最短路算法都会涉及） 最短路算法一共有多少种方法我不知道，在这里我只想记录4种： •Dijkstra:求单源点最短路（不含负边权） •Bellman-ford：求单源点最短路（可含负边权） •SPFA（使用队列优化后的Bellman-ford） •Fl 阅读全文

posted @ 2019-11-01 21:23 cjhl 阅读(151) 评论(0) 推荐(0) 编辑

2019年10月2日 #

图论基础——邻接链表存图+拓扑排序

摘要： 邻接链表存图，在这里其实是用数组进行模拟的 又叫做链式存储法，本来是要用链表实现的，但大多数情况下只需要用数组模拟即可 例： 话不多说，直接上代码 注：e[i]为一个结构体，负责记录每一条边的信息 总的来说，这是一种存图的方法，更是图论的基础 拓扑排序 拓扑排序是对有向无环图(Directed Ac 阅读全文

posted @ 2019-10-02 20:53 cjhl 阅读(685) 评论(1) 推荐(0) 编辑

导航