摘要
本文通过对求最短连线问题的Greedy算法的研究过程,试图说明数学方法论中反问题研究的一种思想方法。
This paper describes a method of studying inverse problems through investigation of Greedy algorithm.
出处
《曲阜师范大学学报(自然科学版)》
CAS
1991年第2期22-26,共5页
Journal of Qufu Normal University(Natural Science)
关键词
最短连线
反问题
支撑树
独立集
inverse problem, spanning tree, independent set, scheduling.