再说下路由表的概念，现实网络结构就类似于上面这张测试图，要把信息从一台机器上发送到另一台机器上，就要找到一条最短路径（当然现实情况还有许多突发情况需要考虑，这只是最基本的情况）。 其实我觉得吧，干嘛非要自己机器上计算，光存个路由表就得占多大空间去了，就每次需要发送给别人信息的情况下，找自己相邻节点问他们去最终目的地的路径cost，选个最小的发过去完事了，每个人都问下一步要，最后总是能要到最终目的地的，而且本机只需要知道的是下一跳是谁就行，完全不需要保存整个路由信息。

　　那么，既然非要在本机上计算，那就算给丫看。

　　思想一样，一步一步问下面要下去。

　　（代码后面有添加路径信息和删除路由信息时候的计算原则）

　　首先： 咱得先把所有的路径信息描述出来对吧，总不能扔给计算机一张图让人家自己看去吧（没准以后技术发展发展就真可以了）。

　　用语句描述起来的话，简单点说，就是一个点*相邻的另一个点*他们之间的cost。

　　例如此图： 假设每两点间cost是1。

　　A*B*1
　　A*C*1

　　因为是双向连接 所以还需要

　　B*A*1
　　C*A*1

　　所以此算法如果存在单向连接一样可以计算。

　　把这些连接信息存进一个string数组中。

　　例如：String[] s = {"A*B*1", "B*A*1", "B*A*1", "C*A*1"}

　　顺序无所谓，do what ever you want!

　　第二步，重点来了，就用上面说的那个思想，从头开始一步一步找下去，每一个点都问他直接连接的所有点（当然要除了问他的那个点）：你去最终目的地要多少个cost，最后的结果就是从终点那一步，一步一步往前计算下去，最小的留下，其他的扔掉。 典型迭代思想。 一个迭代 全部搞定。

　　先把string[] 搞成一个list,方便下面使用。

　　有一点需要注意的是：IMPORTANT!!! 有可能会出现重复。

　　像下面这个情况：A要去E的最短路径。

　　A问B要，B问C要，C问D要，D可能又去问B要了。