数模论坛

 找回密码
 注-册-帐-号
搜索
热搜: 活动 交友 discuz
查看: 2936|回复: 1

网络流问题中的最短路用什么模型来解最直接,简单?

[复制链接]
发表于 2007-6-2 11:51:27 | 显示全部楼层 |阅读模式
网络流问题中的最短路用什么模型来解最直接,简单?用动态规划模型可以吗?
发表于 2007-6-7 21:45:53 | 显示全部楼层
在图论中有个定理叫:最大流最小切割定理.

你看一下就是这个问题..
您需要登录后才可以回帖 登录 | 注-册-帐-号

本版积分规则

小黑屋|手机版|Archiver|数学建模网 ( 湘ICP备11011602号 )

GMT+8, 2024-11-27 10:30 , Processed in 0.068915 second(s), 18 queries .

Powered by Discuz! X3.4

Copyright © 2001-2021, Tencent Cloud.

快速回复 返回顶部 返回列表