24小时热门版块排行榜    

查看: 652  |  回复: 3

那小子真帅_

新虫 (初入文坛)

[求助] 图中沿路径传输数据概率问题

大家好,我现在有一个有关概率的问题有点搞不懂,现在在这里向各位前辈请教。

假设有一个图,由若干节点和边组成,现在打算在一定时间t(假设单位时间为T)内从图中的一个节点v1沿着一条路径P(假设这条路径是随机选定的)传送数据到另外一个节点v2。但是我打算让这个图中的边有一定概率出现故障,不能传输数据,然后计算数据能够从v1成功传送到v2的概率。请问这种情况下,我该如何设计边出现故障的概率函数?

事情紧急,请各位前辈能够尽快帮助晚辈解决这个问题。拜谢。
回复此楼
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

feixiaolin

荣誉版主 (文坛精英)

优秀版主

用电路理论中的梅森公式,将支路增益改为概率即可。
2楼2014-09-10 13:03:45
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

那小子真帅_

新虫 (初入文坛)

引用回帖:
2楼: Originally posted by feixiaolin at 2014-09-10 13:03:45
用电路理论中的梅森公式,将支路增益改为概率即可。

貌似我问题的描述不是很清楚。

其实我的主要问题还是选择哪一个概率分布来最好地描述一条边出现故障的概率。比如说我可以假设这条边在单位时间T内是概率1/T的均匀分布。但是觉得这个均匀分布太简单,我想知道有没有更加复杂点实际点的概率分布模型。多谢回复。
3楼2014-09-10 23:58:31
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

feixiaolin

荣誉版主 (文坛精英)

优秀版主

引用回帖:
3楼: Originally posted by 那小子真帅_ at 2014-09-10 23:58:31
貌似我问题的描述不是很清楚。

其实我的主要问题还是选择哪一个概率分布来最好地描述一条边出现故障的概率。比如说我可以假设这条边在单位时间T内是概率1/T的均匀分布。但是觉得这个均匀分布太简单,我想知道有 ...

分成节点【主要与时间有关】、支路【主要与长度有关】两种情况

[ 发自小木虫客户端 ]
4楼2014-09-11 04:35:34
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 那小子真帅_ 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 一志愿南京理工大学085701资源与环境302分求调剂 +5 葵梓卫队 2026-03-18 7/350 2026-03-23 16:26 by lingjue
[考研] 接收2026硕士调剂(学硕+专硕) +4 allen-yin 2026-03-23 6/300 2026-03-23 15:04 by 汪!?!
[考研] 一志愿上海交大生物与医药专硕324分,求调剂 +4 jiajunX 2026-03-22 4/200 2026-03-23 14:21 by xiaotangjing
[考研] 336求调剂 +3 收到VS 2026-03-20 3/150 2026-03-23 13:23 by Iveryant
[考研] 306求调剂 +9 chuanzhu川烛 2026-03-18 9/450 2026-03-23 13:17 by luoyongfeng
[考研] 310求调剂 +4 baibai1314 2026-03-16 4/200 2026-03-22 20:19 by edmund7
[考研] 269专硕求调剂 +6 金恩贝 2026-03-21 6/300 2026-03-22 14:31 by ColorlessPI
[考研] 一志愿北京化工大学070300 学硕336求调剂 +5 vv迷 2026-03-21 8/400 2026-03-22 14:20 by ColorlessPI
[考研] 求调剂 +5 Zhangbod 2026-03-21 7/350 2026-03-22 13:13 by Zhangbod
[考研] 求调剂 +7 Auroracx 2026-03-22 7/350 2026-03-22 12:38 by 素颜倾城1988
[考研] 0856材料专硕353求调剂 +4 NIFFFfff 2026-03-20 4/200 2026-03-22 09:49 by 2026paper
[考研] 280求调剂 +11 咕噜晓晓 2026-03-18 12/600 2026-03-21 22:40 by ACS Nano——
[考研] 初试 317 +7 半拉月丙 2026-03-20 7/350 2026-03-21 22:26 by peike
[考研] 265求调剂 +12 梁梁校校 2026-03-19 14/700 2026-03-21 13:38 by lature00
[考研] 求调剂 +6 Mqqqqqq 2026-03-19 6/300 2026-03-21 08:04 by JourneyLucky
[考研] 初始318分求调剂(有工作经验) +3 1911236844 2026-03-17 3/150 2026-03-21 02:33 by JourneyLucky
[考研] 304求调剂 +7 司空. 2026-03-18 7/350 2026-03-20 23:08 by JourneyLucky
[考研] 求调剂 +3 @taotao 2026-03-20 3/150 2026-03-20 19:35 by JourneyLucky
[论文投稿] 申请回稿延期一个月,编辑同意了。但系统上的时间没变,给编辑又写邮件了,没回复 10+3 wangf9518 2026-03-17 4/200 2026-03-19 23:55 by babero
[考研] 一志愿南京大学,080500材料科学与工程,调剂 +4 Jy? 2026-03-16 4/200 2026-03-17 11:02 by gaoqiong
信息提示
请填处理意见