资源列表
[数据结构常用算法] mintreek
说明:图论中最小生成树Kruskal算法 及画图程序 M-函数 格式 [Wt,Pp]=mintreek(n,W):n为图顶点数,W为图的带权邻接矩阵,不构成边的两顶点之间的权用inf表示。显示最小生成树的边及顶点, Wt为最小生成树的权,Pp(:,1:2)为最小生成树边的两顶点,Pp(:,3)为最小生成树的边权,Pp(:,4)为最小生成树边的序号 附图,红色连线为最小生成树的图 例如 n=6 w=inf*ones(6) w(1,[2,3,4])=[6,1,5] w(2,[3,5<lluo> 在 2025-06-19 上传 | 大小:1kb | 下载:0
[数据结构常用算法] Astaralgorithm
说明:实现了A*算法,A*算法是加上一些约束条件的最好优先的算法。由于在一些问题求解时,我们希望能够求解出状态空间搜索的最短路径,也就是用最快的方法求解问题,A*就是干这种事情的!A*算法是一个可采纳的最好优先算法。<yueyuezhaozhao> 在 2025-06-19 上传 | 大小:33kb | 下载:0