2023年10月11日
弗洛伊德(Floyd's)算法—解决最短路径经典算法
摘要： 弗洛伊德算法(Floyd's algorithm)是一种用于解决图中最短路径问题的经典算法。由美国计算机科学家罗伯特·弗洛伊德于1962年提出，该算法通过动态规划的思想，在图中寻找任意两个节点之间的最短路径，具有广泛的应用。本文将详细介绍弗洛伊德算法的原理、实现细节以及应用案例。 一、原理 动态规划 阅读全文
posted @ 2023-10-11 22:43 一条晒干的咸鱼 阅读(94) 评论(0) 推荐(0)