摘要：
常用魔法函数(非数学运算类型) 字符串表示 \_\_repr\_\_ \_\_str\_\_ 集合序列相关 \_\_len\_\_ \_\_getitem\_\_ \_\_setitem\_\_ \_\_delitem\_\_ \_\_contains\_\_ 迭代相关 \_\_iter\_\_ \ 阅读全文
摘要：
Dijkstra是什么算法 Dijkstra是典型最短路径算法，用于计算一个节点到其他节点的最短路径。该算法使用的是贪心策略：每次都找出剩余顶点中与源点距离最近的一个顶点。 什么是最短路径问题 给定一带权图，图中每条边的权值是非负的，代表着两顶点之间的距离。指定图中的一顶点为源点，找出源点到其它顶点 阅读全文