K12教育赛事综合服务平台
专注青少年竞赛题库网站
聚乐之家官方网站
下载聚乐之家官方App
算法解决了赋权有向图或者无向图的单源最短路径问题
算法最终得到一个最短路径树
常用于路由算法或者作为其他图算法的一个子模块
算法采用的是一种贪心的策略