摘要：
1 阅读全文
posted @ 2021-03-25 21:01
QoQsay
阅读(23)
评论(0)
推荐(0)
摘要：
Floyd算法 有多个源点 时间复杂度为O(n^3) 基本思想：考虑任意两点间的松弛操作 例题： 给定一个n个点m条边的有向图，图中可能存在重边和自环，边权可能为负数。 再给定k个询问，每个询问包含两个整数x和y，表示查询从点x到点y的最短距离，如果路径不存在，则输出“impossible”。 数据 阅读全文
posted @ 2020-11-09 20:17
QoQsay
阅读(77)
评论(0)
推荐(0)
摘要：
SPFA算法——用于求解边权可能为负数的最短路径问题。 采用动态逼近的方法，维护一个先进先出的队列，队列存储待优化的结点，不断地出栈结点，并对它指向的结点群进行松弛操作。 例题： 给定一个n个点m条边的有向图，图中可能存在重边和自环， 边权可能为负数。 请你求出1号点到n号点的最短距离，如果无法从1 阅读全文
posted @ 2020-11-09 18:13
QoQsay
阅读(211)
评论(0)
推荐(0)
摘要：
我打算在这里写关于算法和编程的博客！ 阅读全文
posted @ 2020-11-09 16:12
QoQsay
阅读(47)
评论(0)
推荐(0)
浙公网安备 33010602011771号