k短路径
hanhansoul
这个作者很懒,什么都没留下…
展开
-
poj2449 Remmarguts' Date
典型的求k短路径的问题,有很多种算法,暂时试了试Dijkstra+A*算法 k短路径的相关问题看这里,尽管已经是2007年的文章了,但作者真的写得非常详细和全面。 下面是一个简化的算法流程。 /* * k短路径 Dijkstra+A*算法 * 算法流程: * 1.将有向图的边反向后,Dijkstra求出任意节点到终点的最短路径 dis[i] * 2.优先队列 * struct原创 2012-05-16 21:20:18 · 510 阅读 · 0 评论 -
poj3463 Sightseeing
/* * poj3463 AC * 求最短路径以及次短路径的总数。 * Dijkstra+一点变化。 * 与最短路径的Dijkstra的相比,记录的东西要增加。 * 算法: * 首先,要记录到某结点的最短路径以及最短路径dis[i][2], * 记录到某结点的最短路径以及次短路径是否算出的vis[i][2], * 还要记录到大某结点的最短路径以及次短路径的路径数num[i][[2原创 2012-05-18 17:15:40 · 504 阅读 · 0 评论