摘要：
link：https://vjudge.net/problem/POJ-2449 前面输入与大多最短路题相同 最后一行输入s，t，k 求从s到t的第K短路 wiki link: https://en.wikipedia.org/wiki/A*_search_algorithm 出题者的算法是首先计算 阅读全文
posted @ 2018-08-10 20:49
Somnus、M
阅读(232)
评论(0)
推荐(0)
摘要：
题目链接：https://vjudge.net/problem/HDU-2544#author=0 Dijkstra算法：（类似prim算法） floyd算法（类似于dp）： SPFA算法： 阅读全文
posted @ 2018-08-10 18:20
Somnus、M
阅读(775)
评论(0)
推荐(0)
摘要：
首先，不难证明次小生成树的连边与最小生成树一定不相同 因此，我们可以枚举每一条在最小生成树上的边 在剩下的边的集合中再求最小生成树 也就是再对n-1个缺一条边的图求最小生成树 对于严格次小生成树 找出n-1棵树中找到权值>原最小生成树且最小的 对非严格次小生成树 找出n-1棵树中找到权值>=原最小生 阅读全文
posted @ 2018-08-10 00:48
Somnus、M
阅读(224)
评论(0)
推荐(0)
浙公网安备 33010602011771号