В работе реализован алгоритм Дейкстры для поиска кратчайшего и максимального пути из точки А в точку В ориентированного графа. Методы распараллеливания реализованы как модификация последовательной программы:
1 программа- последовательная;
2 программа- распараллеливание методом Сo-array;
3 программа- распараллеливание методом OpenMP.
В архиве содержится три готовых проекта VisualStudio. Исходный код программ подробно закомментирован.