Каков наилучший алгоритм для решения задачи кратчайшего пути в графе с источником S, стоком T и ребрами от S до каждой точки в A и B, каждой точки от C до T и необходимых ребер от Aдо C, от B до C и от A до B или от B до A, в зависимости от того, является ли первый край в пути S-A или S-B соответственно, где S - одна точка, а A, B, C - три набора точеккаждая содержит различное количество точек, так что все ребра взвешены, за исключением ребер между C и T?
Для пояснения, я ищу кратчайший путь между S и T, выбрав любой из следующих маршрутов: S-> A-> B-> C-> T и S-> B-> A-> C-> T, где из каждого набора берется только одна точка.
Я пытался найти ее в Интернете, но ничего не нашел (по общему признанию из-за моих плохих исследовательских навыков). Буду признателен за любую помощь, и если будет предложена реализация Python, было бы здорово.