技术栈
最短距离
khalil1020
13 天前
c++
·
算法
·
图论
·
dijkstra
·
拓扑排序
·
prim
·
最短距离
代码随想录算法训练营Day-58 图论08 | 拓扑排序精讲、dijkstra（朴素版）精讲
一堆软件有前置依赖关系，找到一条可行的安装顺序思路：1.找到入度为0的节点；2.将入度为0的节点加入结果集，然后删除该节点。重复以上过程即可
haing2019
7 个月前
bezier曲线
·
数值解法
·
最短距离
·
五次多项式
计算点到三次 Bézier 曲线最短距离及对应参数 u 的方法（转化为五次多项式）
给定控制点 P₀、P₁、P₂、P₃，曲线为：C(u) = (1−u)³ P₀ + 3(1−u)²u P₁ + 3(1−u)u² P₂ + u³ P₃, u ∈ [0, 1]
我是有底线的