图论在算法设计中的应用

摘要	第1-4页
Abstract	第4-6页
第一章 绪论	第6-10页
·课题背景	第6-7页
·本文的主要工作	第7-8页
·本文的章节安排	第8-10页
第二章 图论的基本介绍	第10-15页
·图论的历史、发展和基本概念	第10页
·图的基本概念	第10-15页
第三章 算法设计和图论	第15-26页
·算法的定义与特性	第15-17页
·图论的一些基本算法	第17-20页
·最小生成树算法	第17-19页
·最短路径算法	第19-20页
·图论与算法的结合	第20-26页
·图论模型在程序设计过程中的应用	第20-21页
·并行图论算法	第21-22页
·图论的图像分割算法	第22-23页
·神经网络与图论	第23-24页
·图论的聚类算法	第24-26页
第四章 基于图论的聚类算法设计	第26-36页
·背景介绍	第26-27页
·聚类的介绍	第27-28页
·基于最小生成树的聚类算法	第28-36页
·最小生成树的表示和构建	第29页
·改进的最小生成树算法	第29-32页
·确定真正的不相容边	第32-33页
·改进的最小生成树算法的评价	第33-36页
第五章 结束语	第36-38页
致谢	第38-40页
参考文献	第40-44页
研究成果	第44-45页