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