最短距离算法

无权最短路径

无权图可以把每条路径的权看成是1，求解起来非常简单。这种图的求法一般用广度优先搜索，按层来处理顶点，和二叉树的层序遍历非常类似，如下：

<T extends Comparable<? Super T>>  void printTree(BinaryNode<T> t){

LinkedList<T> list = new LinkedList<>();
List.offer(t);

while(list.size()>0){
  T t = list.poll();
  System.println.out(t.element);
  if(t.left!=null) list.offer(t.left);