资源列表
[其他小程序] Johnson
说明:Johson算法是目前最高效的在无负环可带负权重的网络中求所有点对最短路径的算法. Johson算法是Bellman-Ford算法, Reweighting(重赋权重)和Dijkstra算法的大综合. 对每个顶点运用Dijkstra算法的时间开销决定了Johnson算法的时间开销. 每次Dijkstra算法(d堆PFS实现)的时间开销是O( E * lgd(V) ). 其中E为边数, V为顶点数, d为采用d路堆实现优先队列ADT. 所以, 此种情况下Johnson算法的时间复杂度是O( V *<wwll> 在 2025-06-27 上传 | 大小:2kb | 下载:0
[其他小程序] System-of-managing-score
说明:一个来自于c++平台的关于学生信息的管理程序-System of managing score<邓平平> 在 2025-06-27 上传 | 大小:2kb | 下载:0