一类树图的最短路的算法

本文研究了边点赋权图、顶点关于图的运输量及质心,利用比较两个相邻顶点的运输量的方法,得到了一个连通树图的顶点是质心的充要条件及质心个数不大于2的结果.同时给出了求质心及最小运输量的算法,其算法的时间复杂度为O(n2),有利于可建立树图模型的优化问题的求解.

基于有向图与对偶图的概念设计过程模型

针对现有产品概念设计表达及求解很少考虑特性问题,提出了一种基于有向图与对偶图的产品概念设计过程模型。分别对产品功能、抽象特性、结构特征进行描述,通过有向图建立功能与抽象特性的转化关系,将表征特性的有向图转化为对偶图,实现了抽象特性到实体特征的映射。通过边点赋权图对不同子结构评价决策,通过迁移图和布局图得到结构之间的最优布局。最后以一款建筑施工的管桩预应力张拉机概念设计为例,验证了该模型的可行性和适用性。