无权图的最短路径
思路：无权图的最短路径也就是要求两点之间最少几跳可达，那么我们可以这样，用广度遍历，从起点开始一层层遍历，如果第一次遍历到终点，那么肯定是最短路径。
public static void findPath(int start,int end)
{ //创建一个队列来存储
LinkedList< VNode> queue=new LinkedList<VNode>(); queue.offer(nodes[start]);
while(!queue.isEmpty())
{
VNode vnode=queue.peek();
isVisit[vnode.index]=true;
BNode bnode=vnode.bnode; //如果结束点已经访问 跳出循环
if(isVisit[end]) break; //如果他的邻节点都访问或者没有邻节点 跳出循环
while(bnode!=null)
{ //如果邻节点还没被访问访记录他的上一节点，否则不进行记录。这样的话即使到了下一跳有这个顶点，记录的也是更的短路径，比如说起点A 邻节点有BCD B的邻节点是C，此时遍历A的邻节点C的时候，就记录C的上一节点是A，下次遍历B的领节点，因为C已经被访问，所以C记录的上一节点还是A，这样就保证了最短路径。
if(!isVisit[bnode.index])
{&nb
延伸阅读
- ssh框架
2016-09-30
- 阿里移动安全 [无线安全]玩转无线电——不安全的蓝牙锁
2017-07-26
- 消息队列NetMQ 原理分析4-Socket、Session、Option和Pipe
2024-03-26
- Selective Search for Object Recognition 论文笔记【图片目标分割】
2017-07-26
- 词向量-LRWE模型-更好地识别反义词同义词
2017-07-26
- 从栈不平衡问题 理解 calling convention
2017-07-26
- php imagemagick 处理 图片剪切、压缩、合并、插入文本、背景色透明
2017-07-26
- Swift实现JSON转Model - HandyJSON使用讲解
2017-07-26
- 阿里移动安全 Android端恶意锁屏勒索应用分析
2017-07-26
- 集合结合数据结构来看看(二)
2017-07-26
学习是年轻人改变自己的最好方式