constraints - 在一定的票价下找到边数最少的路径
问题描述
我在处理这个本地比赛问题时遇到了麻烦。我们需要找到 [position1, position2, position3] 中的 3 个玩家移动到 [dest1, dest2, dest3] 的最短“播放次数”。所有玩家都必须移动每个游戏,他们不能同时在同一个地方,并且我们会得到一个与邻居和交通方式的邻接列表。我们还为每种交通方式设置了最大票数(有 3 种不同的交通方式,每次使用都需要 1 张票)。有任何想法吗?
到目前为止,我唯一想到的就是带有启发式的蛮力 BFS,因为我们还为每个位置提供了物理坐标,但这太慢了。
解决方案
推荐阅读
- hbase - Bigtable 列族时间范围扫描返回所有行而不考虑时间戳
- java - ListView 列表 - 引用变量或对象?
- java - Java NewIO:通用复制方法(文件夹到文件夹、zip 到文件夹、文件夹到 zip 等)可能吗?
- css -
- 宽度和文本大小调整
- azure-functions - 如何基于自定义逻辑大规模进行事件中心事件路由
- python - EIA API:如何在代理后请求数据
- powershell - Powershell Invoke-RestMethod 未通过 PAT for Azure DevOps 进行身份验证
- wpf - 为什么我的 WPF 矩形控件没有填满 StackPanel 的所有空白空间?
- java - 如何从用户输入的 ArrayList 中获取一个值?
- python-3.x - 句子标记器检索跨度