【定积分】画线就差这一步步是为什么

www.gotaobaowang.com    2020-04-07    标签：这一步下一步
版权声明：本文为博主原创文章遵循 版权协议，转载请附上原文出处链接和本声明

题意：一个人从0送外卖，每次送外卖不超过10个地方给你两两之间所需时间，求送唍外卖回到店里的总时间最小每个地方可以经历到任意次。

思路：弗洛伊德处理下就好了然后就是经典tsp了

{ //就算最短路经过了其他没标記过的点， 最后每个状态都会经历到肯定会被更新成最优

参考资料

 

随机推荐