基于图形界面的最短路径演示平台(数据结构与经典算法课程期末项目)-成都信息工程大学
发布时间
阅读量:
阅读量
完成了一个学期的数据结构课程学习后,教师在期末阶段布置任务,要求我们选取一种经典的算法进行实现,并且该实现需包含图形用户界面。
与图结构相关的最短路径经典算法包括:
Floyd和Dijkstra(默认掌握其应用方法)
针对我所选择的最短路径系统:
- 开发了具备图形界面的可视化展示功能,

- 涵盖鼠标移动时颜色变化以及点击时产生的声音效果

通过鼠标操作确定起始点与终止点

在计算起点与终点之间的最短路径之后,颜色的变化出现在底部区域,同时显示了具体的路径信息以及路径的总长度(即所有边权值的总和)。
全部评论 (0)
还没有任何评论哟~
