迪杰斯特拉算法(或迪杰斯特拉最短路径优先算法,SPF算法)是一种用于查找图中节点之间最短路径的算法,该图可以表示例如道路网络。该算法创建一个从起始顶点(源点)到图中所有其他点的最短路径树。迪杰斯特拉算法通过构建一组与源点距离最小的节点,找到从单个源节点到所有其他节点的最短路径树。该图具有以下特征:顶点或节点,在算法中用 v 或 u 表示;连接两个节点的带权边:(u, v) 表示一条边,……阅读更多
卡塔兰数是一个数列。卡塔兰数构成一系列自然数,出现在各种计数问题中,通常涉及递归定义的对象。Cn 是长度为 2n 的 Dyck 词的数量。Dyck 词是一个由 n 个 X 和 n 个 Y 组成的字符串,其任何初始片段中的 Y 的数量都不多于 X 的数量。例如,以下是长度为 6 的 Dyck 词:XXXYYY XYXXYY XYXYXY XXYYXY XXYXYY。将符号 X 重新解释为左括号,将 Y 重新解释为右括号,Cn 计算包含 n 对括号的表达式的数量……阅读更多