热爱可抵岁月漫长
一个热爱技术、喜欢折腾的开发者。 专注于 AI 与算法架构，偶尔也搓搓 App 和小工具。 记录生活，分享技术，探索未知。
共 1 篇文章
问题描述 对每个顶点 v，求最短距离 \delta(v)（从 s 到 v 的最小路径长度）及其前驱。 算法思想 每次把“当前估计距离最小”的未确定顶点“封口”（settle），用它去松弛邻边；由于边非负，被封口的点已经“没法再更短”了。 输入：有向图
