原创力文档- 1、本文档共8页，其中可免费阅读3页，需付费100金币后方可阅读剩余内容。
- 2、本文档内容版权归属内容提供方，所产生的收益全部归内容提供方所有。如果您对本文有版权争议，可选择认领，认领后既往收益都归您。
- 3、本文档由用户上传，本站不保证质量和数量令人满意，可能有诸多瑕疵，付费之前，请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形，可联系本站下载客服投诉处理。
- 4、文档侵权举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
图论读书报告最短路径问题图论是数学的一个分支它以图为研究对象图论中的图是由若干给定的点及连接两点的线所构成的图形这种图形通常用来描述某些事物之间的某种特定关系用点代表事物用连接两点的线表示相应两个事物间具有这种关系图论起源于著名的哥尼斯堡七桥问题在哥尼斯堡的普莱格尔河上有七座桥将河中的岛及岛与河岸联结起来问题是要从这四块陆地中任何一块开始通过每一座桥正好一次再回到起点然而无数次的尝试都没有成功欧拉在年解决了这个问题他用抽像分析法将这个问题化为第一个图论问题即把每一块陆地用一个点来代替将每一座桥用
图论读书报告
最短路径问题
图论是数学的一个分支。它以图为研究对象。图论中的图是由若干给定的点及 连接两点的线所构成的图形，这种图形通常用来描述某些事物之间的某种特定关 系，用点代表事物，用连接两点的线表示相应两个事物间具有这种关系。
图论起源于著名的哥尼斯堡七桥问题。在哥尼斯堡的普莱格尔河上有七座桥将 河中的岛及岛与河岸联结起来。问题是要从这四块陆地中任何一块开始，通过每一 座桥正好一次，再回到起点。然而无数次的尝试都没有成功。欧拉在 1736 年解决 了这个问题，他用抽像分析法将这个问题化为第一个图论问题 : 即把每一块陆地用 一个点来代替，将每一座桥用联接相应的两个点的一条线来代替，从而
文档评论（0）