应《网络安全法》要求，自2017年10月1日起，未进行实名认证将不得使用互联网跟帖服务。为保障您的帐号能够正常使用，请尽快对帐号进行手机号验证，感谢您的理解与支持！

24小时热门版块排行榜    

小木虫论坛-学术科研互动平台 » 专业学科区 » 数学 » 数学综合 » 急求
111/2返回列表12下一页
查看: 1007  |  回复: 10
只看楼主 @他人 存档 新回复提醒 (忽略) 收藏    在APP中查看

wanghemei006

金虫 (正式写手)

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

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

» 猜你喜欢
1楼 2014-05-24 11:14:20
已阅   回复此楼   关注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 的主题更新
111/2返回列表12下一页
普通表情 龙 兔 虎 猫
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 生物学学硕求调剂 +7 小羊睡着了? 2026-03-23 10/500 2026-03-25 02:24 by 清风拂扬。 m
[考研] 086003食品工程求调剂 +5 淼淼111 2026-03-24 5/250 2026-03-24 20:53 by lailaisimei
[有机交流] 有机合成求助 20+3 FENGSHUJEI 2026-03-23 5/250 2026-03-24 19:31 by 88817753
[考研] 收08调剂生 +6 komorebi69 2026-03-18 6/300 2026-03-24 19:09 by 汪！？！
[考研] 材料专硕找调剂 +5 哈哈哈吼吼吼哈 2026-03-23 5/250 2026-03-24 19:07 by 了了了了。。
[考研] 化工专硕求调剂 +3 question挽风 2026-03-24 3/150 2026-03-24 18:48 by jhhcooi
[考研] 306求0703调剂一志愿华中师范 +10 纸鱼ly 2026-03-21 11/550 2026-03-24 17:22 by qingfeng258
[考研] 求调剂一志愿武汉理工大学材料工程（085601） +5 WW.' 2026-03-23 7/350 2026-03-24 14:50 by sprinining
[考研] 一志愿华东理工大学081700，初试分数271 +5 kotoko_ik 2026-03-23 6/300 2026-03-24 10:29 by 学术搬砖er
[考研] 环境学硕288求调剂 +8 皮皮皮123456 2026-03-22 8/400 2026-03-23 23:47 by 热情沙漠
[考研] 284求调剂 +3 yanzhixue111 2026-03-23 6/300 2026-03-23 22:58 by pswait
[考研] 一志愿中南大学化学学硕0703总分337求调剂 +5 niko- 2026-03-22 5/250 2026-03-23 22:01 by fuyu_
[考研] 一志愿上海交大生物与医药专硕324分，求调剂 +5 jiajunX 2026-03-22 5/250 2026-03-23 18:07 by YMU施老师
[考研] 石河子大学（211、双一流）硕博研究生长期招生公告 +3 李子目 2026-03-22 3/150 2026-03-22 21:01 by 怎么释怀
[考研] 324求调剂 +6 lucky呀呀呀鸭 2026-03-20 6/300 2026-03-22 16:01 by ColorlessPI
[考研] 297求调剂 +3 喜欢还是不甘心 2026-03-20 3/150 2026-03-21 18:33 by 学员8dgXkO
[考研] 279求调剂 +5 红衣隐官 2026-03-21 5/250 2026-03-21 14:59 by lature00
[考研] 一志愿华南师大 070300（化学）304分求调剂 +3 0703武芊慧雪304 2026-03-18 3/150 2026-03-21 00:48 by JourneyLucky
[考研] 南京大学化学376求调剂 +3 hisfailed 2026-03-19 6/300 2026-03-20 23:43 by hisfailed
[考研] 0856调剂，是学校就去 +8 sllhht 2026-03-19 9/450 2026-03-20 14:25 by 无懈可击111
信息提示
关闭
请填处理意见
关闭