摘要: 内容来源:《图论算法及其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) 编辑