如何用斐波那契堆实现最短路径
展开全部
了解最短路算法前，必须先了解松弛技术, 为什么叫松弛，有特定原因，
有兴趣可以去查查相关资料，如果简化理解松弛技术，它本质上就是一个贪心操作。
松弛操作：对每个顶点v∈V，都设置一个属性d[v]，用来描述从源点 s 到
v 的最短路径上权值的上界，成为最短路径估计(Shortest-path Estimate)，
同时π[v]代表前趋。初始化伪代码
有兴趣可以去查查相关资料，如果简化理解松弛技术，它本质上就是一个贪心操作。
松弛操作：对每个顶点v∈V，都设置一个属性d[v]，用来描述从源点 s 到
v 的最短路径上权值的上界，成为最短路径估计(Shortest-path Estimate)，
同时π[v]代表前趋。初始化伪代码
本回答被提问者和网友采纳
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
