2022年2月26日
【算法】Floyd算法
摘要： 什么是Floyd Floyd用于求最短路程。举个栗子，给你一张图，让你求出点【1】到点【5】的最短路程，你会怎么求？ （画图工具：CS Academy） 如上图，有向边分别是 1->2 1->3 2->3 2->4 3->4 3->5 4->5 如果一条路一条路去走，可能再这个点数较小的图中能够找到 阅读全文
posted @ 2022-02-26 22:09 JX_weak 阅读(35) 评论(0) 推荐(0)
【算法】Floyd算法
摘要： 什么是Floyd Floyd用于求最短路程。举个栗子，给你一张图，让你求出点【1】到点【5】的最短路程，你会怎么求？ （画图工具：CS Academy） 如上图，有向边分别是 1->2 1->3 2->3 2->4 3->4 3->5 4->5 如果一条路一条路去走，可能再这个点数较小的图中能够找到 阅读全文
posted @ 2022-02-26 22:08 JX_weak 阅读(63) 评论(0) 推荐(0)