首页
社区
课程
招聘
问答 CTF 排行榜 知识库 工具下载 看雪峰会 看雪商城 证书查询
  1. 社区
  2. 付费问答
    3. 发新帖
[旧帖] [求助]图算法求助 0.00雪花
发表于: 2010-4-13 15:39 3376

[旧帖] [求助]图算法求助 0.00雪花

烽火sheng 活跃值
2010-4-13 15:39
3376
如：
(2,12);
(12,2);
(2,4);
(4,5);
(5,6);
(6,5);
(5,4);
(4,2);
(2,8);
(8,10);
(10,11);
(11,15);
(15,14);
(14,15);
(15,11);
(11,10);
(10,8);
(8,2);
(6,,18);
(18,16);
(16,18);
(18,7);
(7,19);
在这个表的数据结构中 (起点,终点)
假设当前人所在起点为2 走的最终点 为19 ，也就是 (7,19);最后 现在寻求算法过程计算 走的最短路线，在便利查找的过程中会出现死循环的情况那么这个时候就必须从下一节点查找。

[课程]Android-CTF解题方法汇总！

收藏
免费 ・0
支持
分享
最新回复 (3)
晕菜菜
雪    币： 245
活跃值： (25)
能力值： ( LV2，RANK：10 )
在线值：
发帖
回帖
粉丝
私信
2 楼
直接用boost graph库吧
2010-4-13 16:27
0
烽火sheng
雪    币： 302
活跃值： (14)
能力值： ( LV2，RANK：10 )
在线值：
发帖
回帖
粉丝
私信
3 楼
就不能自己写一个嘛照着个题目。
2010-4-13 16:36
0
没有姓名
雪    币： 67
活跃值： (30)
能力值： ( LV2，RANK：10 )
在线值：
发帖
回帖
粉丝
私信
4 楼
单源最短路径问题。
如果路径权值都是1的话，直接BFS就可以。
BFS的时候跳过那些已经在路径上的节点。
2010-4-15 17:42
0
游客
登录 | 注册 方可回帖
回帖 表情 雪币赚取及消费
高级回复
返回
//