- 博客(44)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 详解 Dijkstra算法以及＜MATLAB＞实现
*** 详解 Dijkstra算法 ***Dijkstra 算法是寻找最短路径的一种搜索算法，由荷兰科学家提出。1)算法思想：设G=(V,E)是一个带权有向图，把图中顶点集合 V 分成两组，第一组为已求出最短路径的顶点集合（用 S 表示，初始时 S 中只有一个源点，以后每求得一条最短路径 , 就将加入到集合S 中，直到全部顶点都加入到 S 中，算法就结束了），第二组为其余未确定最短路径的顶点...
2019-10-16 11:29:26
2999
12
原创 详解floyd算法 及＜MATLAB＞实现
function [D,path,min1,path1]=floyd(a,start,terminal)% a 邻接矩阵 start 起始点 terminal 终点% D为得到的距离矩阵 path 路径矩阵 min1 最小距离 path1 路径D=a;n=size(D,1);path=zeros(n,n);for i=1:n for j=1:n ...
2019-05-09 16:13:12
8011
3
原创 栅格法建立环境地图时Dijkstra所用单位距离邻接矩阵的建立及MATLAB实现
%%%%%%%%%%%%%%%%%%%%%%%%得到环境地图的邻接矩阵%%%%%%%%%%%%%%%%%%%%%%%%function W=G2D01(map)l=size(map);W=zeros(l(1)*l(2),l(1)*l(2));for i=1:l(1) for j=1:l(2) if map(i,j)==0 for m=1:l...
2019-05-09 15:56:26
3991
6
原创 栅格法建立环境地图及MATLAB实现
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%建立环境地图%%%%%%%%%%%%%%%%%%%%%%%%%%%%function DrawMap01(map)n = size(map);step = 1;a = 0 : step :n(1);axis([0 n(2) 0 n(1)]); %设置地图横纵尺寸set(gca,'xtick',a,'ytick',a,'Grid...
2019-05-09 15:45:28
22637
32
MATLAB_Codes.zip
2021-05-07
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人