MATLAB—图论基础
关注
分享
扫一扫
文章平均质量分 78
刘志祥-兰州铁道设计院有限公司
刘志祥，男，1990.10-，2014-2017兰州交通大学硕士，2017-兰州理工大学博士在读，2017-兰州铁道设计院有限公司站场工程师
展开
-
图论06—Dijkstra算法（优化）
========================================================优化的dijkstra算法，已知顶点，求其到其他各个点的最短距离和路径。增加递归算法记录路径编号。========================================================原创 2015-08-21 13:12:34 · 1823 阅读 · 0 评论 -
图论04—任意指定点到所有其它点的最短路径及距离
========================================================重要程度 *****求任意点到其它点间最短距离及其路径。输入：权值矩阵，起点输出如下： 点i—>点j 路径 ￥￥￥ 距离 ￥￥￥说明：必须调用E：\matlab M文件\liangdianzuiduanlu.m原创 2015-08-21 12:24:00 · 8028 阅读 · 0 评论 -
图论05—Dijkstra算法（经典）
========================================================经典dijkstra算法，已知顶点，求其到其他各个点的最短距离和路径。========================================================原创 2015-08-21 12:43:51 · 1859 阅读 · 0 评论 -
图论07—经过指定两点的最短路
========================================================经过两点（某路段）的最短路规划========================================================原创 2015-08-21 16:48:35 · 2253 阅读 · 0 评论 -
图论08—次短路的距离及路径
%========================================================%次短路中的次，是指退而求其次，其意义不言而喻，本程序用于实现次短路求解。%========================================================原创 2015-08-22 09:24:05 · 1448 阅读 · 2 评论 -
图论09—MATLAB自带最短路函数
MATLAB自带的图论算法，本文中只列出了最常用几种，可用来求最短路中的所有最短路径，画出结构图，找到两点之间的最短路路径和距离，找到流量分配方案。原创 2015-08-24 11:33:04 · 12466 阅读 · 4 评论 -
图论03—任意两点间最短距离及路径（改进）
========================================================重要程度 *****求任意两点间最短距离及其路径。（万能最短路）输入：权值矩阵，起点，终点输出：最短距离矩阵，指定起讫点路径（经过的顶点编号）========================================================原创 2015-08-21 12:08:09 · 3604 阅读 · 0 评论 -
图论02—任意两点间最短距离及路径（经典）
========================================================求任意两点间最短距离及其路径。（万能最短路）输入：权值矩阵，起点，终点输出：最短距离矩阵，指定起讫点路径（经过的顶点编号）为任意一点到其他点最短路奠定基础========================================================原创 2015-08-21 11:53:15 · 12784 阅读 · 1 评论 -
图论01—最短路矩阵（FLOYD)算法
========================================================最短路矩阵算法，FLOYD算法针对性：方案预算，能求出所有点之间的最短路（最小费用等）========================================================原创 2015-08-21 11:27:05 · 4802 阅读 · 1 评论 -
图论10—二维矩阵排序及索引
一、算法描述1.1 问题描述：一维矩阵可以直接用sort函数排序并求出索引，那么二维矩阵怎么求排序和索引？1.2 思路：Step1:二维矩阵大小为：M×N。它可以按列展开大小为1×（M×N）的一维矩阵。Step2:对一维矩阵排序并标记索引index；Step3:对新排序按列收缩化为二维矩阵，即新矩阵；Step4:对索引按位置关系求出行和列编号。原创 2017-03-26 13:53:51 · 2142 阅读 · 0 评论