Ргр «теория графов» хлебокомбинат (пункт 0) имеет несколько торговых...

РГР «ТЕОРИЯ ГРАФОВ»
Хлебокомбинат (пункт 0) имеет несколько торговых точек. В ячейках таблицы приведены сведения о дорогах, соединяющих эти точки и времени, которое затрачивает автомашина на путь между ними. В первой строке через запятую указаны номер начального и конечного пункта каждой дороги, во второй строке – соответствующее время.
1) Изобразите схему расположения точек и дорог между ними (в виде неориентированного взвешанного графа). Найдите матрицу смежности этого графа.
2) Найдите путь из пункта 0 во все пункты, осуществив алгоритмы
а) поиска в ширину; б) поиска в глубину
3) Выделите минимальную (по времени) сеть дорог, по которой можно добраться из пункта 0 в каждый пункт (найдите минимальный остов и его вес), используя а) алгоритм Прима; б) алгоритм Краскала.
4) Найдите самый короткий (по времени) путь из пункта 0 в каждый пункт (используйте алгоритм Дейкстры).