在2022-2023第一学期,数据结构D课程中,许诺老师介绍了几种经典的数据结构类型的逻辑结构,存储结构和基本算法的实现原理,以及一些数据结构类型的实际应用举例和相关算法的设计,图搜索方法就是其中之一。在结课报告中,我运用课上所讲的理论知识,结合自己的实践,用图搜索方法中的Floyd算法设计出一套最短线路规划的程序,能够查找第一种两点间全部路径、最短路径,并可根据道路拥挤度进行规划。可视化呈现如图所示:
"嘿嘿,开心😊" 典型ESTP。 学习积极性 S=100sinθ。 生活积极性 L=20-20sinθ。 善于与文本型聊天机器人沟通。
用图搜索方法解决迷宫问题
扫码观展