2021年3月17日
最短路
摘要： 1.问题 从一个起点到达一个终点所需要经过的最短的路径。 2.解析 这里先说两种算法：floyd、dijkstra。 floyd是一种动态规划的算法。 从任意的i点到达任意j点的最短距离有两种情况： 1.直接从i到j 2.i经过若干个中间节点到达j 那么你就可以去暴力枚举中间节点，用动态规划的思想， 阅读全文
posted @ 2021-03-17 18:10 passawayy 阅读(120) 评论(0) 推荐(0)