Разработка на C/C++ — удалённая работа в Москве

Программная инженерия. Объяснение темы. Пожелания и особенности: Необходимо объяснить тему по практической работе. Помочь в написании кода по работе. Общая постановка задачи: При написании программ запрещено использовать любые библиотечные контейнеры. Граф представляется двумя способами (матрицей смежности или весов и списками смежности). Для каждого представления требуется написать отдельную программу решения задачи, используя алгоритм, наиболее подходящий для используемой структуры хранения. Для тестирования программ требуется создать файлы с описанием не менее трех графов (у которых не менее 5 вершин) соответствующим способом (матрицей смежности или весов для программы, обрабатывающей матрицы, списками смежных вершин для программы, обрабатывающей списки смежности). Формат файлов должен быть таким, чтобы чтение из них данных и построение/заполнение структуры хранения требовали минимальных усилий. Задача: Имеются n деревень. Некоторые из них соединены дорогами известной длины. Напишите программу для определения того, где нужно открыть фельдшерский пункт, чтобы машина скорой помощи могла добраться в каждую деревню за минимальное время. Считать, что скорость передвижения по всем дорогам одинакова.