Advertisement

基于图形界面的最短路径演示平台(数据结构与经典算法课程期末项目)-成都信息工程大学

阅读量:

完成了一个学期的数据结构课程学习后,教师在期末阶段布置任务,要求我们选取一种经典的算法进行实现,并且该实现需包含图形用户界面。

与图结构相关的最短路径经典算法包括:

Floyd和Dijkstra(默认掌握其应用方法)

针对我所选择的最短路径系统:

  1. 开发了具备图形界面的可视化展示功能,
  1. 涵盖鼠标移动时颜色变化以及点击时产生的声音效果

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

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

![](https://ad.itadn.com/c/weblog/blog-img/im

全部评论 (0)

还没有任何评论哟~