递归又不是神，Dijistra算法难道不比递归漂亮吗？

递归甚至都不是算法，只是一种手段，同样的算法，这么写那么写都是一样的，应该多想想有没有更好的算法，而不是把算法这样写一遍再那样写一遍。

存储图的问题，翻《数据结构》到图一章。

递归也不难啊
要求起点到终点的最短路径先求起点的邻节点
到终点的最短路径,加上起点到各个邻节点的距
离,选择最短的,这样递归下去就行了,和求树的
高度差不多,但要注意起点的邻节点的邻节点也会
包括起点在内,想办法解决这个问题就差不多完成了

图的存储有多种方法比如邻接距阵(二维数组),邻接表(链表数组)