数学研发论坛

 找回密码
 欢迎注册
123
返回列表 发新帖
楼主: wayne

[分享] 阿里巴巴全球数学竞赛

[复制链接]
发表于 2018-9-20 16:26:30 | 显示全部楼层
第二题第一问总共只有15个地点,每个地点最多27种不同状态(3个盒饭都有三种状态,未取,手中,已派送),所以总共最多15*27个状态,可以构造一个顶点数目为15*27的图,然后使用Dijkstra算法求最短路径即可。
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
您需要登录后才可以回帖 登录 | 欢迎注册

本版积分规则

小黑屋|手机版|数学研发网 ( 苏ICP备07505100号 )

GMT+8, 2019-8-20 04:46 , Processed in 0.043185 second(s), 14 queries .

Powered by Discuz! X3.4

© 2001-2017 Comsenz Inc.

快速回复 返回顶部 返回列表