运筹学习题4(校讲义).pptVIP

运筹学习题五 （1） 图 5-64 ? ? ? ? ? ? ? v7 v6 v5 v4 v3 v2 v1 3 6 1.5 3 2 1.5 4 1.8 2.5 (p211~216) 8．某区准备在v1，v2，?，v7等七个居民点中设置一个商店， 各居民点之间交通连接状况示于图5-64中，用狄克斯特拉算 法列表求出v1至其它点的最短路，且说明v1至v5的最短路线。 运筹学习题五 （2） 图 5-65 ? v10 ? ? ? ? ? ? ? ? ? v9 v8 v7 v6 v5 v4 v3 v2 v1 3 6 4 5 5 6 5 2 4 4 4 5 3 1 7 8 3 2 9．用两种方法求出图5-65的最小生成树。 运筹学习题五 （3） 图 5-70 M 1 4 1 2 1 4 2 4 1 1 2 1 2 2 3 1 1 2 2 ? ? ? ? ? ? ? ? ? ? ? ? ? ? 13．某邮递员的投递范围的路线布置于图5-70。其中，M表示邮局。试求邮递员从邮局M出发经过所有路段然后返回邮局的最优投递路线及相应路线总长度。 运筹学习题五 （4） 14．已知运输网络示于图5-71中，试指明该网络的目前流量值是多少？它是否为最大流？为什么？[图中数字