摘要: 采用官方的minspantree函数 s = [1 1 1 2 5 3 6 4 7 8 8 8]; t = [2 3 4 5 3 6 4 7 2 6 7 5]; weights = [100 10 10 10 10 20 10 30 50 10 70 10]; G = graph(s,t,weigh 阅读全文
posted @ 2022-04-23 16:36 又一岁荣枯 阅读(326) 评论(0) 推荐(0) 编辑
摘要: 无向图的最短路径 s = [9 9 1 1 2 2 2 7 7 6 6 5 5 4]; t = [1 7 7 2 8 3 5 8 6 8 5 3 4 3 ]; w = [4 8 3 8 2 7 4 1 6 6 2 14 10 9];%权重 G = graph(s,t,w);%生成稀疏矩阵 plot( 阅读全文
posted @ 2022-04-23 16:23 又一岁荣枯 阅读(483) 评论(0) 推荐(0) 编辑