mofei004

摘要： 本章内容： 加权图-提高或者降低某些边的权重 狄克斯特拉算法，能找出加权图中前往x的最短路径 图中的环，它导致狄克斯特拉算不管用 7.1狄克斯特拉算法 4个步骤： 7.3负边权 狄克斯特拉算法不支持包含负边权的图，因为，狄克斯特拉算法这样假设：对于处理过的海报节点，没有前往该节点的更短的路径。包含负 阅读全文

摘要： 本章内容： 学习使用心得数据结构-图，来创建网络模型 学习广度优先搜索，使用图这种算法回答“到X的最短路径是什么的问题” 学习有向图和无向图 学习拓扑排序，这种排序算法指出了节点之间的依赖关系 6.1图简介 图有节点和边组成。如下图： 6.3广度优先算法 6.3.1查找最短路径 广度优先算法回答两类 阅读全文

摘要： 散列表，也叫哈希表。特点：查找速度快。 要点：散列表的实现、冲突和散列函数。 5.1散列函数 要求： def check_voter(name): if voted.get(name): print ("kick them out") else: voted[name] = True print ( 阅读全文