摘要：
下确界：infimum，简写为 inf（注意和 infinity（无穷）的区别），最大下界，floor：地板的顶；上确界：supremum，最小上界，ceiling：天花板的底；0. （集合）最大数最小数集合 B={x∣∣0≤xβ，这与 β 是集合 B 的最大值相矛盾... 阅读全文
摘要：
权值为负；存在环； 环+环上的权值为负 ⇒ 不存在最短路径；1. 边上的权值为负可能不存在最短路径， 比如 path 中存在一个 ∑<0 的环，我们可以经过该环无数次，以使路径尽可能地小；⇒ −∞两点之间没有连接，+∞ 阅读全文
摘要：
权值为负；存在环； 环+环上的权值为负 ⇒ 不存在最短路径；1. 边上的权值为负可能不存在最短路径， 比如 path 中存在一个 ∑<0 的环，我们可以经过该环无数次，以使路径尽可能地小；⇒ −∞两点之间没有连接，+∞ 阅读全文
摘要：
数学的记号（notation）记号具体代表什么含义，取决于你的定义；比如这样的 d⃗ 一个向量，每个分量 d(i) 表示的是从初始结点 v 到当前节点 vi 的最短路径；也即这样的一个向量的每一个分量：隐含起始点本身含有最短的含义1. 下标非降序di≤dj⇒i≤j2... 阅读全文
摘要：
数学的记号（notation）记号具体代表什么含义，取决于你的定义；比如这样的 d⃗ 一个向量，每个分量 d(i) 表示的是从初始结点 v 到当前节点 vi 的最短路径；也即这样的一个向量的每一个分量：隐含起始点本身含有最短的含义1. 下标非降序di≤dj⇒i≤j2... 阅读全文
摘要：
1. 最短路径问题带权有向图或带权无向图（网络，即网络是不区分方向的）中的每条边都附有一个权值，通常用于表示实际应用中顶点之间关系的某种度量（measure），表示其关联的紧密程度，如：长度、成本、代价等等这种长度一般具有可加性，可以看做一个抽象或者泛化的“距离（di... 阅读全文
摘要：
1. 最短路径问题带权有向图或带权无向图（网络，即网络是不区分方向的）中的每条边都附有一个权值，通常用于表示实际应用中顶点之间关系的某种度量（measure），表示其关联的紧密程度，如：长度、成本、代价等等这种长度一般具有可加性，可以看做一个抽象或者泛化的“距离（di... 阅读全文
摘要：
1. if 实现集合的划分比如著名的 Prim 算法（最小生成树），从某一确定的点出发，每次新加入的点，都是在已访问过的结点（u∈U）和未访问过（v∈V−U）的结点之间的边。这里的未被访问（V−U）该如何实现呢？可以使用集合（set）及其各种操作，也可以简单地使用 i... 阅读全文
摘要：
1. if 实现集合的划分比如著名的 Prim 算法（最小生成树），从某一确定的点出发，每次新加入的点，都是在已访问过的结点（u∈U）和未访问过（v∈V−U）的结点之间的边。这里的未被访问（V−U）该如何实现呢？可以使用集合（set）及其各种操作，也可以简单地使用 i... 阅读全文
摘要：
if 与 while 的主要区别：if 只判断和执行一次，而 while 却代表着一个循环，执行多少次，要视情况而定；两种情况（A、B）都会让循环体执行：while A or B:两种情况（A、B）都会退出循环体：while !A and !B:1. 循环体内的变量在... 阅读全文