$("head").append('')

房间最短路问题解答1

原题解地址

​ 在路径中,无非就以下情况:

​ 红线没有在端点上,绿线在端点上,显然绿线更优

例子

​ 或者直接穿过中间:

例子

​ 所以最优的路径的线段两端一定在节点上的.

posted @ 2020-08-07 20:05  returnG  阅读(81)  评论(0)  编辑  收藏  举报