原创力文档- 81
- 0
- 约1.26万字
- 约 12页
- 2021-10-14 发布于天津
- 举报
大连海事大学图论论文姓名学号专业计算机科学与技术院系信息科学技术级摘要主要介绍最短路的两种算法迪杰斯特拉及弗罗伊德算法以及这两种算法在实际问题中的应用和比较关键字图论最短路径树生成树迪杰斯特拉弗罗伊德算法最短路问题及其应用引言图论是应用数学的一个分支它的概念和结果来源非常广泛最早起源于一些数学游戏的难题研究如欧拉所解决的哥尼斯堡七桥问题以及在民间广泛流传的一些游戏难题如迷宫问题博弈问题棋盘上马的行走路线问题等这些古老的难题当时吸引了很多学者的注意在这些问题研究的基础上又继续提出了著名的四色猜想和
大连海事大学
图论论文
姓名：
学号：
专业：计算机科学与技术
院系：信息科学技术 2009 级
摘要 ：
主要介绍最短路的两种算法，迪杰斯特拉 (Dijkstra) 及弗罗伊德 (Floyd) 算法。以及这两种
算法在实际问题中的应用和比较。
关键字 ：图论，最短路径，树，生成树，迪杰斯特拉 (Dijkst
您可能关注的文档
- 最全的水泵英语专业术语.pdf
- 最受男士欢迎的品牌皮带排行榜.pdf
- 最大泡压法测定溶液表面张力实验报告.pdf
- 最完整的磁阻角度和线性位置测量系统解决方案.pdf
- 最小二乘拟合实验报告.pdf
- 最小二乘法MATLAB程序及结果.pdf
- 最小二乘法在数学模型建立与检验中的运用.pdf
- 最小二乘法拟合的MATLAB和Excel实现.pdf
- 最小二乘法的基本原理和多项式拟合matlab实现.pdf
- 最小代价子母树.pdf
- 2026甘肃平凉灵台县第一批城镇公益性岗位人员招聘92人备考题库附答案详解.docx
- 2026甘肃庆阳华池县教育事业单位引进高层次和急需紧缺人才15人备考题库及完整答案详解.docx
- 2026甘肃平凉灵台县第一批城镇公益性岗位人员招聘92人备考题库有完整答案详解.docx
- 2026甘肃平凉灵台县第一批城镇公益性岗位人员招聘92人备考题库精编答案详解.docx
- 2026甘肃庆阳华池县教育事业单位引进高层次和急需紧缺人才15人备考题库及1套完整答案详解.docx
- 2026甘肃平凉灵台县第一批城镇公益性岗位人员招聘92人备考题库精选答案详解.docx
- 2026甘肃平凉灵台县第一批城镇公益性岗位人员招聘92人备考题库带答案详解.docx
- 2026甘肃平凉灵台县第一批城镇公益性岗位人员招聘92人备考题库完整参考答案详解.docx
- 2026甘肃平凉灵台县第一批城镇公益性岗位人员招聘92人备考题库含答案详解.docx
- 2026甘肃庆阳华池县教育事业单位引进高层次和急需紧缺人才15人备考题库及1套参考答案详解.docx
最近下载
- 中国银发经济市场与投资赛道66条（2025）（精要版）.doc VIP
- 监理工程师如何写好工程质量评估报告.doc
- GB50771-2012 有色金属采矿设计规范.pdf VIP
- 电子线路（线性部分）第五版_冯军习题解答.docx
- 铁路专用线（专用铁路）代维修合同.doc VIP
- 2026领导班子成员民主生活会“五个带头”个人对照检查材料8篇.docx VIP
- WTT澳门冠军赛2022比赛赛程及对战名单（附直播平台）.docx VIP
- F302040【复试】2024年江苏大学080200机械工程《复试901机械制造技术基础.pdf VIP
- 9《日月潭》课件(共26张PPT).pptx
- 上消化道出血PPT课件课件.pptx
文档评论（0）