摘要:
一文彻底搞懂Dijkstra算法(迪杰斯特拉算法) 1. 算法本质 Dijkstra算法 是解决非负权图单源最短路径的经典贪心算法。 由荷兰计算机科学家 Edsger W. Dijkstra 于1956年提出。 核心思想:按路径长度递增的顺序,逐步确定从源点到其余各顶点的最短路径。 2. 适用场景与 阅读全文
posted @ 2026-08-29 19:27
PHKLSA
阅读(27)
评论(0)
推荐(0)
摘要:
一文彻底搞懂Floyd算法(弗洛伊德算法) 1. 算法本质 Floyd算法(又称Floyd-Warshall算法)是解决所有顶点对之间最短路径的动态规划算法。 由Robert Floyd于1962年提出(基于Stephen Warshall的传递闭包思想)。 核心思想:动态规划 + 中间点松弛,逐步 阅读全文
posted @ 2026-08-29 19:26
PHKLSA
阅读(13)
评论(0)
推荐(0)
摘要:
从新到旧前提是:GNUc++11及以上(最好是11) C++ 简化版操作系统模拟器v5.0 or 直达csdn C++ 简化版操作系统模拟器v4.0 C++ 简化版操作系统模拟器v3.0 C++ 简化版操作系统模拟器v2.0 C++ 简化版操作系统模拟器1.0 阅读全文
posted @ 2026-08-29 19:24
PHKLSA
阅读(10)
评论(0)
推荐(0)

PHKLSA的博客更新了,最新版本为26.08282006
浙公网安备 33010602011771号