24小时热门版块排行榜    

查看: 1014  |  回复: 10
当前只显示满足指定条件的回帖,点击这里查看本话题的所有回帖

wanghemei006

金虫 (正式写手)

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

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

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的回帖
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 化学工程085602 305分求调剂 +11 RichLi_ 2026-03-25 11/550 2026-03-26 11:23 by AlenQIN.
[考研] 材料学硕297已过四六级求调剂推荐 +12 adaie 2026-03-19 12/600 2026-03-26 11:10 by 3Strings
[考研] 总分293求调剂 +5 加一一九 2026-03-25 7/350 2026-03-26 10:19 by 王小欠i
[考研] 一志愿上海交大生物与医药专硕324分,求调剂 +6 jiajunX 2026-03-22 6/300 2026-03-25 23:05 by licg0208
[考研] 一志愿河工大 081700 276求调剂 +3 地球绕着太阳转 2026-03-23 3/150 2026-03-25 19:10 by 雾散后相遇lc
[考研] 材料专硕 335 分求调剂 +4 拒绝冷暴力 2026-03-25 4/200 2026-03-25 18:45 by haxia
[考研] 0854人工智能方向招收调剂 +4 章小鱼567 2026-03-24 4/200 2026-03-25 13:29 by 2177681040
[考研] 一志愿北化315 求调剂 +3 akrrain 2026-03-24 3/150 2026-03-24 19:35 by 了了了了。。
[考研] 资源与环境 调剂申请(333分) +7 holy J 2026-03-21 7/350 2026-03-24 17:24 by xiaohai104
[考研] 一志愿南航材料专317分求调剂 +5 炸呀炸呀炸薯条 2026-03-23 5/250 2026-03-24 16:52 by 星空星月
[考研] 321求调剂 +4 Ymlll 2026-03-24 4/200 2026-03-24 14:44 by sprinining
[考研] 一志愿山东大学药学学硕求调剂 +3 开开心心没烦恼 2026-03-23 4/200 2026-03-24 00:06 by 开开心心没烦恼
[考研] 361求调剂 +3 Glack 2026-03-22 3/150 2026-03-23 22:03 by fuyu_
[考研] 一志愿武理材料工程348求调剂 +6  ̄^ ̄゜汗 2026-03-19 9/450 2026-03-23 19:53 by pswait
[考研] 276求调剂 +3 YNRYG 2026-03-21 4/200 2026-03-23 08:31 by 醉在风里
[考研] 311求调剂 +3 26研0 2026-03-20 3/150 2026-03-22 14:46 by ColorlessPI
[考研] 285求调剂 +6 ytter 2026-03-22 6/300 2026-03-22 12:09 by 星空星月
[考研] 求调剂 +4 要好好无聊 2026-03-21 4/200 2026-03-21 18:57 by 学员8dgXkO
[考研] 330求调剂0854 +3 assdll 2026-03-21 3/150 2026-03-21 13:01 by 搏击518
[考研] 南昌大学材料专硕311分求调剂 +6 77chaselx 2026-03-20 6/300 2026-03-21 07:24 by JourneyLucky
信息提示
请填处理意见