一品网
  • 首页

SPFA算法


 

 就是一种优化思想,基于搜索的思想,dijsktra堆优化也差不多是这样,只不过堆优化加了启发式选dis[u]较小的先更新,类似普通搜索与A*的区别;

图论

相关


图论---网络流

数的重心(图论深搜)

电子科技大学《图论及其应用》复习总结--第七章 图的着色

电子科技大学2017年《图论及其应用》试卷及答案

图论算法遍历基础

图论算法与模型(训练指南题库)

图论中的初始值

图论算法-最小生成树

LeetCode题解-07(简单图论)

图论学习笔记(二)

关于树(图论初步)

专题训练3-图论 - B - Learning Languages(并查集)

标签

一品网 冀ICP备14022925号-6