先说二叉树，就是一个树形结构，每个点和两个点连接，越往下数量越多，形状看起来就像一棵树一样，故得名二叉树，二叉树用于数据结构可以快速搜索，节约资源提高效率。 每两点之间只有一条路径，无需计算，当然用下述算法一样可以计算的出来，在蛋疼的情况下。
二叉树图：
再说多叉树，二叉树变种，顾名思义，每个点可以和N个点相连罢了。 同样，每两点之间只有一条路径，无需计算，当然用下述算法一样可以计算的出来，也是在极其蛋疼的情况下。
如图：
生成树 就是多叉树的变种，每一个点都和N个点连接 上下左右都无所谓 乱七八糟一团 最后结果就是随便断一个点 其他各点之间还是有路径可以相连的
如图：
此图属于最小生成树，线程情况可能极其混乱与复杂，放一张我用来测试的图，不完全属于生成树，介于多叉与生成之间
再说下路由表的概念，现实网络结构就类似于上面这张测试图，要把信息从一台机器上发送到另一台机器上，就要找到一条最短路径(当然现实情况还有许多突发情况需要考虑，这只是最基本的情况)。 其实我觉得吧，干嘛非要自己机器上计算，光存个路由表就得占多大空间去了，就每次需要发送给别人信息的情况下，找自己相邻节点问他们去最终目的地的路径cost，选个最小的发过去完事了，每个人都问下一步要，最后总是能要到最终目的地的，而且本机只需要知道的是下一跳是谁就行，完全不需要保存整个路由信息。
那么，既然非要在本机上计算，那就算给丫看。
思想一样，一步一步问下面要下去。
(代码后面有添加路径信息和删除路由信息时候的计算原则)
首先： 咱得先把所有的路径信息描述出来对吧，总不能扔给计算机一张图让人家自己看去吧(没准以后技术发展发展就真可以了)
用语句描述起来的话，简单点说，就是一个点*相邻的另一个点*他们之间的cost
例如此图： 假设每两点间cost是1
最低0.47元/天 解锁文章
892
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
