最短路问题的算法及其应用任务书

 2022-02-20 19:34:12

1. 1. 毕业设计(论文)的内容、要求、设计方案、规划等

要求仔细研读图论的基本知识,尤其是最短路问题的两种基本算法:Dijkstra算法与Floyd算法。论文主要内容包括两种算法的具体步骤、程序实现及在各领域中的应用与模型建立。更进一步的,可以考虑算法的改进与优化。

2. 参考文献(不低于12篇)

1. 利用Lingo求解几种有向图最短路问题.刘淋.襄樊职业技术学院学报,2010,9(6):25-27.

2. 最短路问题的Floyd算法优化.张德全,吴果林.许昌学院学报,2009,28(2):10-13.

3. 图论中最短路问题的MATLAB程序实现.管志忠,刘永明.安庆师范学院学报,2007,13(1):26-29.

剩余内容已隐藏,您需要先支付 10元 才能查看该篇文章全部内容!立即支付

以上是毕业论文任务书,课题毕业论文、开题报告、外文翻译、程序设计、图纸设计等资料可联系客服协助查找。