数学建模之图论模型讲解

是 否 +2 论坛币

k人 参与回答

经管之家送您一份

应届毕业生专属福利!

求职就业群

赵安豆老师微信：zhaoandou666

经管之家联合CDA

送您一个全额奖学金名额~ !

立即领取

感谢您参与论坛问题回答

经管之家送您两个论坛币！

+2 论坛币

(1) 问题
    能否从一块陆地出发,走遍每座桥一次且仅一次然后回到出发地?

(2)问题分析与模型假设
       问题的本质是能否从一地无重复地一次走遍七桥, 与所走过的桥的大小、形状、长短、曲直等均无关，因此不妨将其视为一条弧线； 四块陆地可重复经历,至于陆地的大小、形状、质地等也与问题的无关，因而可视四块陆地为四个点 A、B、C、D。

一、图模型
二、图论的基本概念
三、最短路问题
四、最小生成树问题
五、旅行售货员问题
六、最大流问题
七、匹配问题

扫码加我 拉你入群

请注明：姓名-公司-职位

以便审核进群资格，未注明则拒绝

分享0 收藏1 回帖

关键词：旅行售货员问题 最大流问题 最短路问题 最小生成树 模型假设