2024年3月30日

【图论】3.30学习记录 k短路（A*算法）

摘要： 从最短路说起的k短路 3.26看了最短路和次短路。我们发现次短路实际上就是把最短路给破坏掉然后跑最短路... 那我想...是不是破坏(k-1)次就能得到k短路呢，很显然是的，但是复杂度比较高，（因为一次dij是 O(nlogn)级别的，次短路的话最坏要跑m次 当最短路有m条边的时候） 那么k比较大的 阅读全文

posted @ 2024-03-30 22:29 木易meow 阅读(12) 评论(0) 推荐(0) 编辑