Я железнодорожник и хотел бы оптимизировать движение поездов для числа поездов, перемещенных за 24 периода. Я начал читать документацию по networkX и pySim. Допустим, есть 5 поездов, которые идут в восточном направлении, и 3 поезда в западном направлении. С запада на восток это узлы: Десмет, Миссула, Боннер, МакКуарри, Клинтон. Как бы мне построить модель, которая бы выяснила лучший способ перемещения 5 восточных и 3 западных поездов, предполагая, что ребра между узлами являются «однопутными» (т.е. это ограничивает движение поездов по одному между узлами)?
import networkx as nx
g = nx.Graph()
g.add_edge('desmet','missoula',weight=1.5)
g.add_edge('missoula','bonner',weight=1.5)
g.add_edge('bonner','mcquarrie',weight=0.1)
g.add_edge('mcquarrie','clinton',weight=0.1)
print nx.shortest_path(g, 'bonner', 'desmet')