三、实验内容

三、实验内容

例1 求如图10-6中任意两点间的最短路.

图示

图10-6

解 MATLAB代码如下:

图示
图示
图示

例2 求图10-7的最小生成树.

图示

图10-7

解 MATLAB代码如下:

图示

例3 求图10-8所示网络的最大流.

图示

图10-8

解 MATLAB代码如下:

图示
图示