求图中任意两点间的最短路径 带权无向图求最短路径

求二叉树任意两结点的最短路径？最好使用双向链表。如果a与B连接，那么a与BB连接，那么a与a连接，然后BFS在树上完成。复杂性O（n）为什么树的最短路径是BFS，图的最...