编写算法：已知一个无向连通图G,采用邻接表存储。求从Vi出发到Vj（i≠j）所经节点数目最少的路径？

Question

怎么做，或者提供个思路，非常感谢。
请不要从别处复制粘贴不相关答案谢谢

Answer 1

无向图最短路径嘛，而且你这个还只是节点数最少，都不用算路径长度，更简单。
简单的方法:
两节点间遍历，深度优先遍历，广度度优先遍历随便。
遍历时记录经过的节点数目，数目最少的就是结果了追问

能不能给提供下算法呢

Answer 2

你可找内蒙古工业大学信息工程学院张继科老师，他曾研究过这个