不会编程的小白的博客

图与网络中求城市间的票价的矩阵建立 建立如下的矩阵路线图 Mathlab编程代码如下： a=zeros(6); %建立了一个6行6列的0矩阵； a(1,2)=50; a(1,4)=40; a(1,5)=25; a(1,6)=10; a(2,3)=15; a(2,4)=20;a(2,6)=25; a(3,4)=10; a(3,5)=20; a(4,5)=10; a(4,6)=25; a(5,6)=...

Floyd算法简介 Floyd算法的基本思想是： 递推产生一个矩阵序列A0,A1,…,Ak,…An,其中Ak(i,j)表示从顶点vi到顶点vj的路径上所经过的顶点序号不大于k的最短路径长度。 计算时用迭代公式：Ak(i,j)=min(Ak-1(i,j),Ak-1(i,k)+Ak-1(k,j))；其中k是迭代次数，i,j,k=1,2,…,n。最后，当k=n时，An即是各顶点之间的最短通路值。 编...

命令名 功能 graphallshortestpaths 求图中所有顶点对之间的最短距离 graphconncomp 找无向图的连通分支，或有向图的强（弱）连通分支 graphisomorphism 确定两个图是否同构，同构返回1，否则返回0 graphisspantree 确定一个图是否是生成树，是返回1，否则返回0 graphmaxflow 计算有向图的最大流 ...