全文共分五章:第一章,基本知识.该章给出了一些基本的名词及定义.第二章,树形网络的权,最优连接及最优定位.在这一章中讨论了树形......

基于Ian Stewart[11]发表的一篇论文(Defend the Roman Empirel，scientific Amer-ican，Dec．1999，pp．136-138)的意图，M．A．Henning和S．T．Hedetn......

设G=(V,E)是一个图，f：V→｛0，1,2｝是一个定义在图G的顶点集V上的函数，对f来说一个f(u)=0的顶点u被称为未防御点，如果它不与任何带正权的顶......

图的划分问题曾引起图论界的广泛关注.在文献[4]中讨论了k-单圈划分.本文进一步研究基于k-单圈划分的优化问题,即在一个赋权图中求......

提出短哈密顿回路的概念,分析由延长而形成最短哈密顿回路的特点,得出求权图G(n,m)λ阶短哈密顿回路的最小权法.该最小权法不但可......

本文主要讨论了应用Floyd-Warshall算法在一个赋权图G中的最小权重问题,即在G(包括顶点和边)上找一个点,使其到给定的m个赋权点的......

回溯法是一种选优搜索法,按选优条件向前搜索,以达到目标.但当探索到某一步时,发现原先选择并不优或达不到目标,就退回一步重新选......