摘要: “需要归纳的原理,通常通过例子呈现。”————千心 本文仍将不断补充 转载请说明出处 维度(Dimension) 在物理学和数学中,数学空间(或对象)的维度被非正式地定义为指定其中任何点所需的最小坐标数。 In physics and mathematics, the dimension of a 阅读全文
posted @ 2021-10-26 17:32 千心 阅读(2100) 评论(0) 推荐(0) 编辑
摘要: 关键路径(Critical paths) 假言推理基础(前提/前项) 图、有向无环图(DAG)、拓扑排序 引子 最长路径问题,与最短路径问题不同,最长路径问题是 NP-hard 问题,该问题的决策版本(询问是否存在至少某个给定长度的路径)是 NP-完全的。这意味着除非 P = NP,否则无法在多项式 阅读全文
posted @ 2021-10-26 16:19 千心 阅读(573) 评论(0) 推荐(0) 编辑