![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法&数据结构
Bluefishhh
这个作者很懒,什么都没留下…
展开
-
求无向图的最短路径问题
生活实际问题描述: 问题来源:http://acm.buaa.edu.cn/problem/921/ 蒹葭苍苍,白露为霜,所谓伊人,在水一方。人海茫茫,能够遇上一个人,是一种缘分。 不过,xxx相信所谓的六度空间理论(也称六度分隔理论),故而他相信,有些缘分是可以主动追求的。 现在有n个人,编号从1到n,其中一些人之间有联系,现在Jeffrey想知道,一个编号为u的人,最少通过几个人可以联系原创 2015-08-03 20:14:47 · 2080 阅读 · 0 评论 -
图的环路问题
一、无向图环路问题题目来源:http://acm.buaa.edu.cn/contest/141/problem/F/ 网上搜了一下,目测有不下三种解决方法。不过这里只介绍两种方法来求解无向图的环路问题。 1.利用DFS求解 并不是说,访问过程中遇到与所要查找的节点相同就说明存在回路。因为有可能查找过程中遇到的情况可能是1->2,2->1。为此,设置一个前驱节点,当当前节点已经被访问过(说明之前访原创 2015-08-03 20:33:16 · 779 阅读 · 0 评论