2020年7月28日
狄克斯特拉算法
摘要： 狄克斯特拉算法 一、引言 在广度优先搜索算法中我们所找的路径可能是段数最少，但是时间却不一定是最短的，就拿下面这个例子来说 红色标记的是用广度优先搜索算法得到的最短路径，那么假如我们在上面赋予权重，也就是加上时间呢？ 那么还是原来的路线最短吗？ 答案是否定的，如果加上权重的话，应该是上面标红的路线最 阅读全文
posted @ 2020-07-28 22:58 egospace 阅读(31) 评论(0) 推荐(0)