我正在寻找一种算法，以便在考虑连接图的情况下确定优先图的最短路径。我查看了Dijkstra和Bellman Ford，但我不认为它们对于优先图是可行的，因为它们只在每个顶点向外通过一个边缘。 但在优先图中，还有一些情况需要经过两条或更多条边来到达下一个顶点。例如，为了拆卸你必须首先移除部件A和B，因为你可以到达C部分。
我试图解决的问题： 我有一个简单的优先级图表，表示如何反汇编产品。每个顶点都有一个成本（时间单位）。在这张图中，我有一个开始和目的地。结果应该是反汇编所需的最短时间。
另外要考虑的是，根据连接图，您可以将moules整体拆解为到达特定部分。该图显示了零件实际上如何相互连接。像A，B和C一样必须被移除以达到D.必须首先移除A.然后你可以整体删除B和C（当B仍然连接到它时删除C）。
答案 0 :(得分：0)
我现在使用Deep-first搜索算法进行了一些修改，以适应我对第一部分的目的。第二部分，其中也应该考虑拆卸模块而不是每一个和平，但仍然缺失。也许对算法进行一些修改也是可能的。