迪杰斯特拉算法(或迪杰斯特拉最短路径优先算法、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 对括号的表达式的数量,…… 阅读更多