精选优质文档-倾情为你奉上实验1. 贪心法求解单源最短路径问题实验内容本实验要求基于算法设计与分析的一般过程（即待求解问题的描述、算法设计、算法描述、算法正确性证明、算法分析、算法实现与测试）。应用贪心策略求解有向带权图的单源最短路径问题。实验目的u 通过本次实验，掌握算法设计与分析的一般过程，以及每个步骤的基本方法。并应用贪心法求解单源最短路径问题。环境要求对于环境没有特别要求。对于算法实现，可以自由选择C, C+, Java，甚至于其他程序设计语言。实验步骤步骤1：理解问题，给出问题的描述。步骤2：算法设计，包括策略与数据结构的选择步骤3：描述算法。希望采用源代码以外的形式，如伪代码、流程图等；步骤4：算法的正确性证明。需要这个环节，在理解的基础上对算法的正确性给予证明；步骤5：算法复杂性分析，包括时间复杂性和空间复杂性；步骤6：算法实现与测试。附上代码或以附件的形式提交，同时贴上算法运行结果截图;步骤7：技术上、分析过程中等各种心得体会与备忘，需要言之有物。说明：步骤1-6在“实验结果”一节中描述，步骤
