Я продолжаю пытаться это сделать, но результаты, которые я нахожу, просто добавляют к моей путанице. Кажется, что он может быть использован для обоих? Если да, то какой он предназначен по умолчанию и что нужно изменить, чтобы заставить его работать не по умолчанию (независимо от того, направлено или ненаправлено)?
Изменить: для справки, у меня была проблема в последнем семестре, где мне был предоставлен список, подобный этому (аэропорты):
AER,KZN,1.8835
ASF,KZN,1.3005
ASF,MRV,1.1204
CEK,KZN,1.9263
CEK,OVB,1.6733
DME,KZN,1.7892
DME,NBC,2.2319
DME,UUA,2.3786
EGO,KGD,1.4649
EGO,KZN,1.2603
GYD,NBC,2.0755
Мне сказали, что это было направлено, и попросил найти самый короткий путь. Я положил его в алгоритм Dijkstra, который я нашел в Github (это был среднесрочный компьютер с открытым компьютером, поэтому у нас не было достаточно времени, чтобы написать алгоритм с нуля), и мой профессор сказал, что самый короткий путь, который он вернул, был неправильным и что это было даже не возможный путь, потому что список должен был быть направлен. Я не был уверен, должен ли я затем изменить алгоритм или список, чтобы сделать эту коррекцию. В итоге это было то, что второй самый короткий путь, который он вернул, был на самом деле направленным кратчайшим путем, но мне все еще интересно, в чем проблема.