写文章
- @weixin_61432764
简介
该用户还未填写简介
擅长的技术栈
未填写擅长的技术栈
可提供的服务
暂无可提供的服务
第三章 图论 No.2单源最短路之虚拟源点，状压最短路与最短路次短路条数
而spfa的更新不具有拓扑序，即不存在最短路树，要是图中存在负权边，无法使用天然具有拓扑序的bfs和dijkstra时，只能先用spfa求出最短路，维护出最短路树，再求最短路条数。对于spfa，由于它是暴力算法的优化，每个点都会入队与出队多次，所以spfa的更新不具有拓扑序，已经出队（更新完成）的点可能影响被后续入队的点影响。对于BFS，由于每个点只会入队一次且只会出队一次，说明BFS的更新天然地
c语言 单链表的增删查改（附：c++版本实现）
单链表的增删查改，讲解基本接口的实现
c语言 单链表的增删查改（附：c++版本实现）
单链表的增删查改，讲解基本接口的实现
到底了