搜索

网络中一对多的数据通信中间经过多个路由器每个路由器上都可能有

gecimao 发表于 2019-08-05 19:43 | 查看: | 回复:

  网络中一对多的数据通信,中间经过多个路由器,每个路由器上都可能有订购节点,如何选择最短路径

  网络中一对多的数据通信,中间经过多个路由器,每个路由器上都可能有订购节点,如何选择最短路径

  已知订购节点表和网络连接图(各个节点的连接表),求最短路径,也就是想时间最短我本来的思路是从订购节点出发,根据节点连接表选择父节点,构建一个树形结构,但是不知道父节点怎么...

  已知订购节点表和网络连接图(各个节点的连接表),求最短路径,也就是想时间最短

  我本来的思路是从订购节点出发,根据节点连接表选择父节点,构建一个树形结构,但是不知道父节点怎么选择才能保证最短。本来想查询表中所以的父节点,如果父节点也为订购节点则选择该路径,这样该路径就最少有两个订购节点,可能节省时间,但是又想到,如果这条路径很长,比分别单独连接这两个节点的路径还要长,那就不该选这个。。。不知道我描述清楚没有。。。主要是想请教大家给我一个思路,如何设计一个算法,选择父节点,构造这个树展开我来答

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

本文链接:http://megsmind.net/dianduiduodiantongxin/776.html
随机为您推荐歌词

联系我们 | 关于我们 | 网友投稿 | 版权声明 | 广告服务 | 站点统计 | 网站地图

版权声明:本站资源均来自互联网,如果侵犯了您的权益请与我们联系,我们将在24小时内删除。

Copyright @ 2012-2013 织梦猫 版权所有  Powered by Dedecms 5.7
渝ICP备10013703号  

回顶部