第7章 Floyd-dijkstra路径(3 / 23)

我的天才女友 素光同 1905 字 2023-05-16

“你们跟我来,这里有一条最短的路!走最短的路,才能更快回去!”

“不!”林知夏却说,“总是选择最短路径,不一定是全局最优解!”

董孙奇大惊失色:“我靠!你在讲什么东西!”

林知夏回应道:“你想一想三角形的三条边!a边和b边都比c边短,它们的和一定会超过c的边长,这么简单的道理!为什么放进图论里,你就不懂了呢!”

董孙奇虎躯一震:“好像有点道理!你话多,听你的