该文被密码保护。 阅读全文
posted @ 2018-07-24 21:44 HHHyacinth 阅读(1) 评论(0) 推荐(0)
摘要: 1、最短路径问题介绍 问题解释: 从图中的某个顶点出发到达另外一个顶点的所经过的边的权重和最小的一条路径,称为最短路径 解决问题的算法: 迪杰斯特拉算法(Dijkstra算法) 弗洛伊德算法(Floyd算法) SPFA算法 2、SPFA算法介绍 SPFA算法是求解单源最短路径问题的一种算法,由理查德 阅读全文
posted @ 2018-07-24 20:32 HHHyacinth 阅读(299) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2018-07-24 20:19 HHHyacinth 阅读(2) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2018-07-24 19:35 HHHyacinth 阅读(1) 评论(0) 推荐(0)