路径搜索（2）_santhinking-ChinaUnix博客

santhinking的ChinaUnix博客

首页　| 　博文目录　| 　关于我

santhinking

博客访问： 17434
博文数量： 12
博客积分： 0
博客等级：民兵
技术积分： 130
用户组：普通用户
注册时间： 2013-04-04 10:14

文章分类

全部博文（12）

文章存档

2013年（12）

2013年12月（7）
2013年06月（1）
2013年05月（2）
2013年04月（2）

我的朋友

最近访客

推荐博文

路径搜索（2）

发布时间：2013-12-04 14:48:23

我采用的是：广度优先搜索已知图G=(V,E)和一个源顶点s，宽度优先搜索以一种系统的方式探寻G的边，从而“发现”s所能到达的所有顶点，并计算s到所有这些顶点的距离(最少边数)，该算法同时能生成一棵根为s且包括所有可达顶点的宽度优先树。对从s可达的任意顶点v，宽度优先树中从s到v的路径对应于图G中从s到v的最短路径，即包.........【阅读全文】

阅读(79) | 评论(0) | 转发(0)

求网络中两点之间的路径

发布时间：2013-12-04 14:08:44

这个是中兴捧月杯的第二题二、题目在一个网络拓扑中（可以支持数千个点的规模），边是双向的，两点之间最多有一条边，所有边的距离相等（也就是权重为1），给出源和目的两个点，需要找出满足条件的路径。1。找出源和目的之间的一条主用路径。2。找出源和目的之间的一条备用路径。备用路径和主用路径至少有.........【阅读全文】

阅读(1229) | 评论(0) | 转发(0)

给主人留下些什么吧！~~

留言热议

请登录后留言。

登录注册

感谢所有关心和支持过ChinaUnix的朋友们

16024965号-6