摘要：
完美是优秀最大的敌人 贪婪算法很简单：每步都采取最有的做法 贪婪算法寻找局部最优解，企图以这种方式获得全局最优解。 贪婪算法易于实现、运行速度快，是不错的近似算法。 # 表示需要覆盖的州 states_needed = set(["mt", "wa", "or", "id", "nv", "ut", 阅读全文
摘要：
狄克斯特拉算法用于在加权图中查找最短路径。 仅当权重为时算法才管用，如果图中包含负权边，请使用贝尔曼-福得算法。 # 有向无环图 graph = {} graph["start"] = {} graph["start"]["a"] = 6 graph["start"]["b"] = 2 graph[ 阅读全文
摘要：
from collections import deque graph = {} graph["you"] = ["alice", "bob", "claire"] graph["bob"] = ["anuj", "peggy"] graph["alice"] = ["peggy"] graph[" 阅读全文