摘要: While Farmer John rebuilds his farm in an unfamiliar portion of Bovinia, Bessie is out trying some alternative jobs. In her new gig as a reporter, Bes 阅读全文
posted @ 2018-07-18 21:23 Lightfall 阅读(197) 评论(0) 推荐(0) 编辑
摘要: Dijkstra算法主要是用来查找单源最短路。 Dijkstra算法主要过程: 用一个dis数组装源点距离其他点的距离。然后每次找到距离最短且未被标记的点,以该点为中转点对其他点进行松弛并标记该点。最终的dis数组就是源点到其他点的最短路径长度。 代码: 阅读全文
posted @ 2018-07-18 11:16 Lightfall 阅读(174) 评论(0) 推荐(0) 编辑
摘要: 彻底弄懂最短路径问题 彻底弄懂最短路径问题 彻底弄懂最短路径问题 彻底弄懂最短路径问题 作者:火星十一郎 出处:http://www.cnblogs.com/hxsyl/ 原地址:https://www.cnblogs.com/hxsyl/p/3270401.html#top 只想说:温故而知新,可 阅读全文
posted @ 2018-07-18 10:13 Lightfall 阅读(1352) 评论(0) 推荐(0) 编辑