Нахождение пути в графе[C/C++/C#]
Помогите решить эту простую задачку.
Нахождение пути с минимальной стоимостью между двумя заданными вершинами ориентированного графа.
Я не очень дружу с графами и пока у меня получилось токо нахождение пути(не минимально),а надо чтоб он был минимальным.
Нахождение пути с минимальной стоимостью между двумя заданными вершинами ориентированного графа.
Я не очень дружу с графами и пока у меня получилось токо нахождение пути(не минимально),а надо чтоб он был минимальным.
я нашел на форуме http://forum.codenet.ru/forumdisplay.php?f=27
но там для неориентированного графа а мне надо для ориентированного((
но там для неориентированного графа а мне надо для ориентированного((
Я писал курсовую по программированию по теме Нахождение минимального расстояния между населенными пунктами.
Находил минимальный путь в графе.
Вот ссылка http://depositfiles.com/files/mz6su9vpn
P.S. Писал в Visual Studio (Visual C++)
В этом архиве отчёт, примеры файлов для описания графа и .exe программы
http://depositfiles.com/files/cc3uhsy5f
Находил минимальный путь в графе.
Вот ссылка http://depositfiles.com/files/mz6su9vpn
P.S. Писал в Visual Studio (Visual C++)
В этом архиве отчёт, примеры файлов для описания графа и .exe программы
http://depositfiles.com/files/cc3uhsy5f