摘要: 代码来源:《图论算法及其matlab实现》(北京航空航天出版社) P22 此代码返回第一个点和最后一个点之间最短路径,以及最短路径的长度。 代码如下: 验证: 运行结果: 阅读全文
posted @ 2017-09-04 21:04 这是小魔仙的账户 阅读(7598) 评论(0) 推荐(0) 编辑
摘要: 代码来源:《图论算法及其matlab实现》(北京航空航天出版社) P18 书中提出了基于经典Dijkstra算法改进的两种算法。 其中算法Ⅱ的效率较高。 代码如下: 验证: 运行结果如下: 阅读全文
posted @ 2017-09-04 20:51 这是小魔仙的账户 阅读(3123) 评论(0) 推荐(0) 编辑
摘要: 引子:因为做到李雷老师给的2017数模模拟题“共享单车问题”时,用了“2017摩拜杯大赛”的数据(说起来很幸运正好遇到这么个比赛,才可以比较轻松找到数据,一共300w条,我们取了其中2w条),里面单车出发点和目的地用的是一坨字母和数字组成的编码,作为一个菜鸡我自然是不晓得这是啥玩意的,后来百度之后看 阅读全文
posted @ 2017-09-04 12:17 这是小魔仙的账户 阅读(1045) 评论(0) 推荐(1) 编辑