几个网络问题求解算法及其应用 |
| |
引用本文: | 袁亚华.几个网络问题求解算法及其应用[J].九江学院学报,1994(5). |
| |
作者姓名: | 袁亚华 |
| |
作者单位: | 西北工业大学 |
| |
摘 要: | 引言网络中的路径、回路、割集及点割问题是网络图论中的一些基本问题,即使是小型网络,仅凭观察或手算求出其所有路径或回路、最小割、最小点割都是很困难的,因此现已形成了许多计算机求解算法,但所需的计算机时也是相当多的。如何进一步构造快速有效的计算机算法对这些问题进行求解是网络图论中非常有意义的课题。网络中所有路径、回路、割集、』荣割等问题不仅与网络图论的其它基本问题,如连通性、所有构问题等联系紧密,而且在工程中有着大量的应用。因此,对它们的研究在理论上和应用上都是很重要的。1路径和回路的求解算法本文所…
|
本文献已被 CNKI 等数据库收录! |
|