最短路本质是动态规划,最小生成树本质是贪心。——这句话不太赞同。贪心本身也算是动态规划的特例。就算分开算,Dijsktra最短路也应该是经典的贪心算法,当然,Floyd最短路算法是动态规划
点赞 评论

相关推荐

gelmanspar...:奖学金删掉,自我评价删掉,简历压缩一下,写一页
如果再来一次,你还会学机...
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务