摘要
指出许多算法问题都直接或间接地与图有关。列举了一些常见的图论算法实例,主要包括经典算法实例、可化为图论问题的算法实例以及变换图等,探讨图论教学中的一些常见算法实例问题。
A lot of algorithm problems are directly or indirectly involved with graphs. To connect some algorithm instances in the teaching of graph theory would be available and necessary. This paper lists some common algorithm instances including classical graphic algorithms, graphic changeable algorithms and interchange graphs, which are hoped to be helpful in the teaching of graph theory.
出处
《莆田学院学报》
2004年第3期70-71,共2页
Journal of putian University
基金
福建省自然科学基金资助项目(F0210011)
关键词
图论教学
算法实例
离散数学
变换图
teaching of graph theory
algorithm instances
discrete mathematics
