真-dijkstra算法(单源最短路)

作者:水作自动机 分享于:2018/10/20 23:42:56
说明
####操作方法: 1、首先确定**图**是否有向,然后按下空格即可在鼠标所在位置放置一个**节点** 2、之后鼠标放在这个节点上,可以显示其编号 3、节点放置完毕之后,按f开始建**边** 4、点击两个点,分别确定为起点和终点(如果是无向图则不分起点终点),并输入这条边的**权** 5、建边完成后,按f,接着输入起点与终点,算法就会开始进行了 注意:边权不能为负,最后红色的线表示路径 之前的算法出了一点小问题。。现已解决 [zjezhpy](https://www.aerfaying.com/User?id=58182)的没有用**优先队列**。。我用了下优先队列,来水一发这个作品 其实前缀和还可以用**树状数组**,但是也没什么必要,毕竟是读入部分,和算法本身没关系
7
101
扫一扫
693

评论 (19)

您还可以输入500个字符。
发表
取消
  • 正载入评论...