Java生成树结构各点之间最短路径算法

发表于:2011-12-21 09:36

字体: | 上一篇 | 下一篇 | 我要投稿

 作者:郭璐_Kevin    来源:51Testing软件测试网采编

  先说二叉树,就是一个树形结构,每个点和两个点连接,越往下数量越多,形状看起来就像一棵树一样,故得名二叉树,二叉树用于数据结构可以快速搜索,节约资源提高效率。 每两点之间只有一条路径,无需计算,当然用下述算法一样可以计算的出来。

  二叉树图:

  再说多叉树,二叉树变种,顾名思义,每个点可以和N个点相连罢了。同样,每两点之间只有一条路径,无需计算,当然用下述算法一样可以计算的出来,也是在极其蛋疼的情况下。

  如图:

  生成树就是多叉树的变种,每一个点都和N个点连接,上下左右都无所谓,乱七八糟一团。最后结果就是随便断一个点其他各点之间还是有路径可以相连的

  如图:

  此图属于最小生成树,线程情况可能极其混乱与复杂,放一张我用来测试的图,不完全属于生成树,介于多叉与生成之间。

41/41234>
《2023软件测试行业现状调查报告》独家发布~

关注51Testing

联系我们

快捷面板 站点地图 联系我们 广告服务 关于我们 站长统计 发展历程

法律顾问:上海兰迪律师事务所 项棋律师
版权所有 上海博为峰软件技术股份有限公司 Copyright©51testing.com 2003-2024
投诉及意见反馈:webmaster@51testing.com; 业务联系:service@51testing.com 021-64471599-8017

沪ICP备05003035号

沪公网安备 31010102002173号