摘要：
一.算法思想 k短路求解： k短路 = 单源点最短路跑反向边 + 高级搜索A* A*算法 结合了启发式方法和形式化方法; 启发式方法通过充分利用图给出的信息来动态地做出决定而使搜索次数大大降低; 形式化方法不利用图给出的信息,而仅通过数学的形式分析; 算法思路： 算法通过一个估价函数f(h)来估计图 阅读全文
posted @ 2019-10-19 16:03
saaas
阅读(254)
评论(0)
推荐(0)
摘要：
一.模板 dis[t][0]：表示 s ss 到 t tt 的最短路； dis[t][1] dis[t][1]dis[t][1]：表示 s ss 到 t tt 的次短路； 堆优化的Dijkstra模板 #include<bits/stdc++.h> using namespace std; #def 阅读全文
posted @ 2019-10-19 16:02
saaas
阅读(135)
评论(0)
推荐(0)
浙公网安备 33010602011771号