计算从一个州到另一个州的路径

Question

假设我有以下数据结构：

class State
- Map[String, Integer]: properties

State描述了特定时间点的系统。

class Transition
- Map[String, Integer]: requirements
- Map[String, Integer]: adjustments

Transition描述了一种改变状态的潜在方式：

• 两个地图都使用与州
中的属性相同的键
• 要求定义State属性的某个子集的最小值（满足这些属性使得Transition合法化）
• 调整说明如何应用过渡影响国家的财产价值。正值会增加该属性的值，而负值会降低该属性的值。每个转换的调整定义了将转换应用于一个单位时间的结果。应用转换不得导致属性值变为负值。

鉴于输入：

• 开始：状态
• 目标：州
• 过渡：列出[过渡]（可应用的所有潜在过渡）

我想输出：

• 计划：列出[转换]

这将是（合法）转换的最小序列，其应用将从开始状态导致目标状态。

这似乎可能是一个定义明确的算法问题，这个问题在CS学位中得到了全面的教学，但是我无法弄清楚哪些关键词可以带来它。

这类问题是否有名称，你如何解决？