摘要: 内容来源:《图论算法及其matlab实现》(北京航空航天出版社) P36 代码: 检验一下: 运行结果: 阅读全文
posted @ 2017-09-10 16:14 这是小魔仙的账户 阅读(606) 评论(0) 推荐(0) 编辑
摘要: 内容来源:《图论算法及其matlab实现》(北京航空航天出版社) P34 【算法用途】 求图中两顶点间的最大可靠路。 代码如下: 其中,函数Floyd代码如下: 检验一下: 运行结果: 阅读全文
posted @ 2017-09-10 15:47 这是小魔仙的账户 阅读(466) 评论(0) 推荐(0) 编辑
摘要: 代码来源:《图论算法及其matlab实现》(北京航空航天出版社) P25 首先,函数n2shorf用来计算任意两点之间最短路径长度及最短路经过的节点 需输入起点、终点 接下来,cn2shorf函数用来寻找通过指定两个点的最短路径 需要输入起点、终点 需要通过的两个点 检验一下 运行结果: 阅读全文
posted @ 2017-09-10 15:09 这是小魔仙的账户 阅读(5829) 评论(0) 推荐(1) 编辑
摘要: 萧红的《又是春天》被我搁在枕边好久了,也好久没翻过了,今天偶然读到一篇,名字叫做《蹲在洋车上》,看完以后,心里面冒出多种滋味来。 里面写到了萧红幼时因为一心想着买新皮球,而祖母每次上街都答应但却从不给自己买,所以她便自己跑了出来,结果在街中迷了路。 这篇文章重点本不在着迷路的情节上面,可是看到这里的 阅读全文
posted @ 2017-09-05 19:28 这是小魔仙的账户 阅读(181) 评论(0) 推荐(0) 编辑
摘要: 代码来源:《图论算法及其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) 编辑