1) path tree spanning algorithm
路径树生成算法
2) route choice set generation algorithm
路径集生成算法
1.
To input a reasonable route choice set containing more routes of drivers\' real choices into the route choice model,a route choice set generation algorithm based on link penalty method was proposed.
为了给路径选择模型提供合理的路径集输入,使路径集能够包含更多驾驶员实际选择的路径,提出了一种基于路段惩罚法的路径集生成算法。
3) route spanning tree
路径生成树
4) most short-path spanning tree
最短路径生成树
6) tree generation algorithm
树生成算法
1.
This paper puts forward a Tree Generation Solution Based on Genericity(TGSBG),including its design and implementation,and describes a tree generation algorithm about TGSBG with a formal method.
提出一种基于泛型技术的导航树生成策略(TGSBG)来改进传统解决方案,其中包括TGSBG的设计思想及业务模型,并给出TGSBG的树生成算法的形式化描述。
补充资料：最小生成树
最小生成树是由给定的无向图的边的子集组成的树。它有两个性质：
- 它包含图中的每个顶点。
- 它的所有边上的权的总和尽可能小。
用式子来表示：
- <math>w(T) = \sum_{(u,v)\in T} w(u,v)</math>
这里w(T)表示最小的总权值，(u,v) 表示定点u和v之间的边。
最小生成树的生成有两种方法，普里姆(Prim)算法，和克鲁斯卡尔(Kruskal)算法。
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条