哪种搜索适合? (图遍历)

时间:2015-02-24 10:09:57

标签: java graph traversal path-finding

因此,您有以下图表,其中包含入口,出口和任意数量的节点。

enter image description here

你的任务是从资源水平超过0的入口到出口。当你进入"迷宫"您的资源级别为0,当您登陆其中一个节点时,必须按括号中的数量修改资源级别。您必须到达资源级别超过的退出节点 0

正如您所看到的,资源数量可以增加或减少。

哪种算法适合通过具有先前要求的图表找到最快的路线?

编程语言 - Java

0 个答案:

没有答案