计算机科学:最终项目
此项目将包括最终报告和您的代码。您的最终报告将包括以下内容。你会
正在为此最终项目提交.py(NOT*.ipynb)文件。
•标题页
•目录
•图表表
•一份执行摘要,强调你的实验/分析的一些主要收获
•向TA解释如何导航代码的附录。
对于每个实验,在你的实验室报告中包括一个与该实验相关的清晰部分。这份报告应该看起来专业且可读。
请注意:这是完整的第一部分和第二部分。分组完成第1-5部分。第6部分需要单独完成。请参阅教学大纲中的抄袭政策。
第1部分:单源最短路径算法
第1.1部分:在本部分中,您将实现Dijkstra算法的变体。这是一种流行的最短路径算法,一旦识别出新路径,就会更新到每个节点的当前已知最短路径。这种更新被称为放松,在具有