Two graph algorithms which derive from bread-first search were implemented by using C lan- guage in this paper.
用 C 语言实现了2种由广度优先思想衍生出的图论算法,它们分别是求出全部生成树的置换法和找出图中所有基本回路的 Paton 算法。
The traditional graph theory algorithm was improved to solve the problem.
针对人在回路电视指令制导导弹,通过分析影响发射区的因素,对传统的图论算法进行改进使其适用于解决此类问题,编写了具有很强实用性和可扩展性的武器最优发射区计算软件,最后通过实例仿真验证了软件的正确性和普适性。
In this paper, we propose a graphic algorithm to find the total of the locks in problem B of Chinese Mathematical Contest in Modeling (1994), If the reader has the basic knowledge about Graph Theory he can master this algorithm and this algorithm takes less computation time than the other present methods.
本文为1994年全国大学生数学建模竞赛B题(锁具装箱)中关于锁具总数的求解提供一种简便易行的图论算法。