![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
刷题--最短路
aface0427
这个作者很懒,什么都没留下…
展开
-
邻接表
巧妙的邻接表(数组实现) 细心的同学会发现,此时遍历边某个顶点边的时候的遍历顺序正好与读入时候的顺序相反。因为在为每个顶点插入边的时候都直接插入“链表”的首部而不是尾部。不过这并不会产生任何问题,这正是这种方法的其妙之处。 作者:ahalei来源:51CTO博客|2014-04-08 15:52 移动端 收藏 分享 之前我们介绍过图的邻接矩阵存储法,它的空间和时转载 2017-07-08 11:36:35 · 845 阅读 · 0 评论 -
spfa算法
粗略讲讲SPFA算法的原理,SPFA算法是1994年西安交通大学段凡丁提出 是一种求单源最短路的算法 算法中需要用到的主要变量 int n; //表示n个点,从1到n标号 int s,t; //s为源点,t为终点 int d[N]; //d[i]表示源点s到点i的最短路 int p[N]; //记录路径(或者说记录前驱) queue q; //一个队列,用STL实现,当然原创 2017-07-08 10:16:16 · 138 阅读 · 0 评论