《算法分析第五次实验报告要求(堆排序拓扑排序)》由会员分享，可在线阅读，更多相关《算法分析第五次实验报告要求(堆排序拓扑排序)（9页珍藏版）》请在金锄头文库上搜索。
算法设计与分析算法设计与分析第五次实验报告要求第五次实验报告要求实验目的：实验目的：熟悉堆排序和拓扑排序。实验内容：实验内容：1、熟悉堆结构和堆排序的实现方法。2、熟悉拓扑排序的基本方法和应用。实验要求：实验要求：1、初始序列为初始序列为 49,38,65,97,13,76,27,19，将其构造成一个小根堆；，将其构造成一个小根堆；2、用堆排序法将上述序列排成从小到大的序列。用堆排序法将上述序列排成从小到大的序列。3、设有如图所示有向图，试用拓扑排序，给出排序结果。4、撰写实验报告并附上算法程序及分析结果。2010-11-12参考资料：回溯法
