24小时热门版块排行榜    

查看: 1010  |  回复: 10

wanghemei006

金虫 (正式写手)

[求助] 急求 已有1人参与

某通信公司拟建一个具有80个结点的通信网络,需要在这些结点之间铺设线路,进行数据传输。1、考虑到通信网络结点的可靠性,若要求任意一个结点出现故障时,其它结点间仍然能够保持通信畅通的可能性都达到90%,请建立问题的数学模型,设计求解算法,并给出使总铺设费用最少的铺设方案;2、考虑到通信网络链路的可靠性,若要求任意一条链路被破坏时,能够保持通信畅通的结点都能够达到90%,请建立问题的数学模型,设计求解算法,并给出使总铺设费用最少的铺设方案;
回复此楼

» 猜你喜欢

已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

feixiaolin

荣誉版主 (文坛精英)

优秀版主

NS2仿真软件
2楼2014-05-25 10:10:35
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

wanghemei006

金虫 (正式写手)

引用回帖:
2楼: Originally posted by feixiaolin at 2014-05-25 10:10:35
NS2仿真软件

谢谢,没听说过
3楼2014-05-25 13:29:54
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

判官~三爷

木虫 (小有名气)

【答案】应助回帖

感谢参与,应助指数 +1
应用图论的知识,80个结点之间有路相连,若是每两个点之间都相连的话可以满足“不论哪个结点损坏都不会影响其他的结点之间通信”,但是这样必然不是最节省原料的,由于是要求90%的通信可能,所以还要优化。也可以这样理解,80个结点可以组成一个图,去掉一个结点后不影响其他结点通信,那么剩下的结点中必然要有一条通路,这样其他结点可以继续保持通信。既然要求90%,所以不必每两点都直接相连,所以80个结点一定会有一个最适合的图满足要求。这两个问题可以用类似的方法,一个是点,一个是路。

[ 发自小木虫客户端 ]
4楼2014-05-25 16:21:12
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

feixiaolin

荣誉版主 (文坛精英)

优秀版主

引用回帖:
3楼: Originally posted by wanghemei006 at 2014-05-25 13:29:54
谢谢,没听说过

NS2,一种网络仿真软件。

[ 发自手机版 http://muchong.com/3g ]
5楼2014-05-25 16:27:14
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

判官~三爷

木虫 (小有名气)

【答案】应助回帖

用点割和边割可能更容易解决

[ 发自小木虫客户端 ]
6楼2014-05-28 08:20:27
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

wanghemei006

金虫 (正式写手)

引用回帖:
6楼: Originally posted by 判官~三爷 at 2014-05-28 08:20:27
用点割和边割可能更容易解决

恩  用图论解决了  论文好难写
7楼2014-05-28 15:46:26
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

wanghemei006

金虫 (正式写手)

引用回帖:
4楼: Originally posted by 判官~三爷 at 2014-05-25 16:21:12
应用图论的知识,80个结点之间有路相连,若是每两个点之间都相连的话可以满足“不论哪个结点损坏都不会影响其他的结点之间通信”,但是这样必然不是最节省原料的,由于是要求90%的通信可能,所以还要优化。也可以这 ...

恩恩  优化可以解决  就是论文不好写
8楼2014-05-28 15:48:40
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

判官~三爷

木虫 (小有名气)

引用回帖:
7楼: Originally posted by wanghemei006 at 2014-05-28 15:46:26
恩  用图论解决了  论文好难写...

做的是数学建模吧

[ 发自小木虫客户端 ]
9楼2014-05-28 18:07:37
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

wanghemei006

金虫 (正式写手)

引用回帖:
9楼: Originally posted by 判官~三爷 at 2014-05-28 18:07:37
做的是数学建模吧
...

恩恩
10楼2014-05-29 15:32:32
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 wanghemei006 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 总分293求调剂 +4 加一一九 2026-03-25 6/300 2026-03-25 22:34 by barlinike
[考研] 335分 | 材料与化工专硕 | GPA 4.07 | 有科研经历 +6 cccchenso 2026-03-23 6/300 2026-03-25 22:25 by 544594351
[考研] 299求调剂 +7 某某某某位 2026-03-21 8/400 2026-03-25 20:34 by 热情沙漠
[考研] 网络空间安全0839招调剂 +4 w320357296 2026-03-25 6/300 2026-03-25 17:59 by 255671
[考研] 347求调剂 +4 L when 2026-03-25 4/200 2026-03-25 13:37 by cocolv
[考研] 材料调剂 +3 iwinso 2026-03-23 3/150 2026-03-25 11:29 by greychen00
[考研] 一志愿吉林大学材料与化工303分求调剂 +4 为学666 2026-03-24 4/200 2026-03-25 11:27 by BruceLiu320
[考研] 085600材料与化工调剂 +9 A-哆啦Z梦 2026-03-23 15/750 2026-03-25 11:18 by Ainin_
[考研] 材料学求调剂 +6 Stella_Yao 2026-03-20 6/300 2026-03-25 00:37 by baoball
[考研] 一志愿武理085500机械专业总分300求调剂 +3 an10101 2026-03-24 7/350 2026-03-25 00:00 by 山鬼0-
[考研] 一志愿北化315 求调剂 +3 akrrain 2026-03-24 3/150 2026-03-24 19:35 by 了了了了。。
[考研] 材料专硕找调剂 +5 哈哈哈吼吼吼哈 2026-03-23 5/250 2026-03-24 19:07 by 了了了了。。
[考研] 求调剂 +5 林之夕 2026-03-24 5/250 2026-03-24 17:16 by dick_runner
[考研] 333求调剂 +3 ALULU4408 2026-03-23 3/150 2026-03-23 19:04 by macy2011
[考研] 生物学一志愿985,分数349求调剂 +6 zxts12 2026-03-21 9/450 2026-03-23 18:37 by macy2011
[考研] 315分,诚求调剂,材料与化工085600 +3 13756423260 2026-03-22 3/150 2026-03-22 20:11 by edmund7
[考研] 求调剂院校信息 +6 CX 330 2026-03-21 6/300 2026-03-22 15:25 by 无懈可击111
[考研] 一志愿东华大学控制学硕320求调剂 +3 Grand777 2026-03-21 3/150 2026-03-21 19:23 by 简之-
[考研] 求调剂 +3 .m.. 2026-03-21 4/200 2026-03-21 16:25 by barlinike
[考研] 329求调剂 +9 想上学吖吖 2026-03-19 9/450 2026-03-20 22:01 by luoyongfeng
信息提示
请填处理意见