24小时热门版块排行榜    

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

wanghemei006

金虫 (正式写手)

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

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

判官~三爷

木虫 (小有名气)

【答案】应助回帖

感谢参与,应助指数 +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的回帖
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[基金申请] FileCode能看出啥? +7 要乐观耀哥 2026-08-10 17/850 2026-08-11 10:50 by 要乐观耀哥
[基金申请] filecode +9 documentary 2026-08-10 9/450 2026-08-11 10:08 by wk7465
[基金申请] 应该是93bebmhtak前后十一个字符比较关键 +15 Lanmanbaby 2026-08-09 23/1150 2026-08-11 09:51 by demonstreets
[基金申请] 我的国基提前知道中了,可是同事的操作让我实在接受不了,怎么会有这样的人 +8 家与远方 2026-08-10 13/650 2026-08-11 09:49 by 家与远方
[基金申请] 小木虫上这么多卖论文的,真有人买论文么?感觉没必要啊 +6 Tide man 2026-08-10 6/300 2026-08-11 09:45 by tangmnt
[基金申请] 为什么网上很多人说本周 12号出结果 +5 瞬息宇宙 2026-08-10 5/250 2026-08-11 09:29 by 铁帽子农民
[基金申请] 帮忙看看fileCode +6 wwncly 2026-08-10 11/550 2026-08-11 09:14 by xiaruohan
[基金申请] 基金中了 +15 laoda193707 2026-08-06 15/750 2026-08-11 00:11 by jiafei2190
[基金申请] 综述论文作为代表作会不会影响评审专家的印象分? +10 yufeiwaner 2026-08-09 11/550 2026-08-10 18:47 by yufeiwaner
[基金申请] 关于代码变化问题,想知道的进来 +17 且听虎啸 2026-08-07 24/1200 2026-08-10 18:35 by zhangduo2008
[基金申请] 8月时间戳变的,举个手。玩一下,释放压力 +11 archvillain 2026-08-04 13/650 2026-08-10 14:41 by seekfind
[基金申请] 好奇怪的filecode +4 布布和一二 2026-08-08 5/250 2026-08-10 14:20 by 冰心玉壶晴
[基金申请] fileCode有新解读? +10 Tide man 2026-08-08 18/900 2026-08-09 12:55 by 仁砚薪传
[基金申请] 关于filecode,很负责任的告诉大家 +6 爱看书的可乐 2026-08-08 7/350 2026-08-08 22:13 by a_niu
[基金申请] 化学口download_prp&fileCode的固定段好像这几天一直没变,有变的大神么? +3 Tide man 2026-08-07 4/200 2026-08-07 22:39 by Tide man
[基金申请] 固定端突然变了,今天 +6 archvillain 2026-08-06 10/500 2026-08-07 16:03 by 医学老男孩
[基金申请] filecode变化情况 +6 布布和一二 2026-08-07 22/1100 2026-08-07 14:45 by 且听虎啸
[基金申请] 大家散了吧,后缀研究没有意义,别浪费时间了,过好目前的每一天,不要焦虑 +5 Tide man 2026-08-06 7/350 2026-08-07 13:11 by 医学老男孩
[基金申请] 求各位大神看下 100+6 hpkpkpkp 2026-08-05 33/1650 2026-08-06 14:49 by zhiyanjiang
[基金申请] 好消息?这个有何含义??? +8 Tide man 2026-08-05 10/500 2026-08-05 16:14 by xmuxiaoyu
信息提示
请填处理意见