在随机图中进行数据派发的最优解求解问题

[grid_team]

（1）随机生成一个网络拓扑图，边上有权值，代表网络延迟 。
（2）随机选择一个顶点，作为源向其他节点发送数据，假设有八个节点，（1）0-4 （2）0-2 4-6 （3）0-1 2-3 4-5 6-7
，即第一次有一个节点，第二次有两个节点同时向外发送，。。。。。
（3）如何实现其余n-1个节点到图中的映射 使总的传输时间最短。

问题很着急 如果感觉可以各位大神直接QQ联系我 653986567 有偿请教

[grid_team]

非常紧急啊 各位大侠帮帮忙

[超级大笨狼]

实现其余n-1个节点到图中的映射,什么意思？ 运筹学里有最短路径的章节，自己看看

[上岸の鱼]

引用 2 楼 superdullwolf 的回复:

实现其余n-1个节点到图中的映射,什么意思？ 运筹学里有最短路径的章节，自己看看

是呀，我其实对版主很好奇，数学系的吧？ 楼主，去看下资料吧，运筹学、网络优化、或图论中的最短路问题。