
PAT
文章平均质量分 55
silenci
宅若久时天然呆,呆到长时自然萌
展开
-
dijkstra求多条最短路径(附源码)
源码参见github:https://github.com/silenceMg/multiShortestPath手绘了半天图实在是没精力对dijkstra做基本介绍了,本文默认大家对dijkstra已经有了基本的了解。然后就是看图说话了:1.原始的图,圆圈中的数字代表节点编号2.接下来是多条最短路径dijkstra算法的运行过程图解,圆圈中第一个数字是走到当前节点时花费的co原创 2016-11-06 16:11:00 · 5391 阅读 · 1 评论 -
算法小tips
1、快慢指针找链表中点原创 2016-10-31 09:26:33 · 234 阅读 · 0 评论