本文主要是介绍[算法总结目录]，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

算法总结索引

• 图论
• • 1.最短路算法(Dijkstra + Floyd)
  • 2.最短路算法(SPFA 和 Bellman - Ford)
  • 3.最小生成树(无向图)问题
• 动态规划(什么？DP怎么就不能用模板了)
• • 1.背包模板
  • 2.LIS(线性dp)

图论

1.最短路算法(Dijkstra + Floyd)

/-
朴素板Dijkstra
堆优化版Dijkstra
朴素版Floyd
-/

2.最短路算法(SPFA 和 Bellman - Ford)

/-
bellman-ford板子
朴素版spfa
spfa判断负环
-/

3.最小生成树(无向图)问题

/-
朴素版Prim (稠密图)
Krukal(稀疏图)
-/

动态规划(什么？DP怎么就不能用模板了)

1.背包模板

/-
01背包(拿和不拿)
完全背包(无限拿)
多重背包(无优化)
分组背包(分组拿)
-/

2.LIS(线性dp)

/-
朴素版LIS
LIS二分优化
-/

这篇关于[算法总结目录]的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！