我试图做一个优化问题，必须使用图形的最短路径来完成。现在，我一直试图将问题建模为图形。
问题（可以扩展为n个人，我将以n = 3进行示例）： 三个人想过河，分别说A，B和C。他们有一艘船，只有两个人可以同时乘船。 他们每个人都可以在以下时间独自旅行：
如果两个人一起旅行，他们花费的时间最慢，例如，如果A和B一起旅行，他们需要40分钟才能过河。 然后其中一个必须把船退回，这需要X分钟，因此，如果A和B一起去，那么B可以使船退回，这使总时间增加了30分钟。我想找到将所有人员带到另一边所需的最短时间顺序。
我当时以为A，B，C，F必须是我图的顶点，而F必须是终点，而边必须是时间，但是我现在非常确定如何建立它们之间的关系，所以我以后可以找到最短的路径。