2020年4月19日
算法——狄克斯特拉算法代码实现
摘要： 会不断更新后面的两个散列表 伪码如图 小结： ①广度优先搜索适用于非加权图查找最短路径 ②狄克斯特拉算法用于加权图查找最短路径 ③仅当权重为正时，狄克斯特拉算法才管用，不然请使用贝尔曼福德算法 阅读全文
posted @ 2020-04-19 17:58 贼带劲儿 阅读(210) 评论(1) 推荐(0)
算法——狄克斯特拉算法
摘要： 广度优先搜索找出的是段数最少的路径 而狄克斯特拉算法可以找出最快的路径 ①找出最便宜的节点。比如说到A节点6分钟，到B节点2分钟【未明确前往终点的时间，假设无穷大】，所以节点B是最近的。 ②计算经节点B前往各个邻居所需的时间，B-->A ，五分钟，更短！ 直接到A需要6分钟。 对于节点B的邻居，如果 阅读全文
posted @ 2020-04-19 17:13 贼带劲儿 阅读(474) 评论(0) 推荐(0)
算法——广度优先搜索
摘要： 目标： ①学习使用新的数据结构图来建立网络模型 ②学习广度优先搜索，你就可以对图使用这种算法回答诸如：到X的最短路径是什么等 ③学习有向图和无向图 ④学习拓补排序，这种算法指出了节点之间的依赖关系 广度优先搜索——解决最短路径 可以： 编写国际跳棋AI，计算最少走多少步可以获胜 编写拼写检查器，计算 阅读全文
posted @ 2020-04-19 16:28 贼带劲儿 阅读(235) 评论(0) 推荐(0)