三、实验内容

三、实验内容

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

img

图10-6

解 MATLAB代码如下:

img
img
img

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

img

图10-7

解 MATLAB代码如下:

img

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

img

图10-8

解 MATLAB代码如下:

img
img