为什么INF要设置为0x3f3f3f3f?
解决算法问题时,经常需要赋予变量「无穷大值」INF
,而 INF
通常设置为 0x3f3f3f3f
解决算法问题时,经常需要赋予变量「无穷大值」INF
,而 INF
通常设置为 0x3f3f3f3f
Prim
算法,用来求解「加权连通图」的最小生成树,适用「稠密图」
Floyd
算法可用来求解多源最短路问题
队列优化后的Bellman-Ford
算法
图存在负权边的情况下,可以使用Bellman Ford
算法和最短路径快速算法Shortest Path Faster Algorithm, SPFA
迭代 k 次后,此时 dist[i] 数组表示从源点经过不超过 k 条边到顶点 i 的最短距离
本文主要介绍利用hexo框架搭建静态博客的「配置」过程,留作备忘。
主要包括环境搭建、hexo参数设定、next主题配置、第三方服务配置、自定义博客样式等部分。
最短路问题,可以分为单源最短路径和多源最短路径问题
所有边的权值为正的情况下,可以使用 Dijkstra 算法