XUDJY

分类

C++(2) CF(32) CSP(3) ICPC补(3) QT(1) 动态规划(3) 数据结构(3) 数论(1) 树(9) 碎碎念(3) 算法基础(9) 题解(4)

/ 注册

TA的专栏 0篇文章 0人订阅

计算机网络

0篇文章 0人学习

全部文章（共1篇）

Prim与Kru，Dij与SPFA

1.SPFA,kruskal在稀疏图上有优势。 2.dij，prim稠密图上占优。 3.dij不能处理负边权（被坑了好多次啊啊啊啊啊），SPFA可以。 4.Dij与Prim两种算法本质是相同的,都是从某一个点开始进行延伸，不断更新一个dis值，直到所有的点都被遍历到，从而求出一个最...

Prim Dij SPFA Kru

2019-09-10

0 631