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

相关推荐

点赞 评论 收藏
分享
03-26 22:55
门头沟学院 Java
烤冷面在迎接:河南byd,应该就是郑大了。不过24届计算机是特殊情况,那年除了九✌和强2,以及两三个关系够硬的双非,其他的都是炮灰,感觉是十几年来互联网行业最烂的一年,如果想了解最新的就业情况,得找现在的大四。
点赞 评论 收藏
分享
牛客网
牛客企业服务