Алгоритм Дейкстры* (2015-2016)

[Alexey Sidnev]

Подробная постановка задачи: http://goo.gl/forms/D9kGdkwg1X

[Alexey Sidnev]

Обновил контрольные тесты.

[Alexey Sidnev]

Пример чтения файла и перебора всех смежных вершин с заданной :

#include <fstream>
#include <vector>
#include <list>
#include <utility>

int main() {
  std::ifstream in("in.txt");
  int N, M;
  in >> N >> M;
  std::vector<std::list<std::pair<int,int>>> graph(N+1);  // 0-ый элемент всегда будет пустой
 
  for (int i = 0; i < M; ++i) {
    int a, b, w;
    in >> a >> b >> w;
    graph[a].push_back(std::make_pair(b, w));
    graph[b].push_back(std::make_pair(a, w));
  }

  int j = 4;
  for (auto i = graph[j].begin(); i != graph[j].end(); ++i) {
    i->first;
    i->second;
  }
}