算法与数据结构1800题 图

边稠密 边稀疏

O(e*loge) 边稀疏

不会做

n-1 Prim算法 最小生成树

存在,可能不唯一

迪杰斯特拉算法的时间复杂度为O(n^2)
弗洛伊德算法的时间复杂度为O(n^3)

迪杰斯特拉算法的时间复杂度为O(n^2)

50 4

出度为0

O(n+e)

活动 活动之间的优先关系
事件 活动(边上的权值表示活动持续的时间)

某项活动以自己为先决条件 不合理的
死循环

0
Vk的入度减1 0
环

关键路径