ВСЕ ОТЛИЧНО
Информация о работе
Подробнее о работе
С++ Дейкстра восстановление пути
- 1 страниц
- 2020 год
- 23 просмотра
- 0 покупок
Гарантия сервиса Автор24
Уникальность не ниже 50%
Фрагменты работ
Примеры
входные данные
3 2 1
0 1 1
4 0 1
2 1 0
выходные данные
3
#include
using namespace std;
int a[101][101], d[101], f, s, n, parent[101], q[101], k;
void proc(int hole)
{
for(int x = 1; x a[hole][x]+d[hole])
{
Дан ориентированный взвешенный граф. Найдите кратчайший путь от одной заданной вершины до другой.
Входные данные
В первой строке содержатся три числа: N, S и F (1≤N≤100, 1≤S, F≤N), где N – количество вершин графа, S – начальная вершина, а F – конечная. В следующих N строках вводится по N чисел, не превосходящих 100, – матрица смежности графа, где -1 означает отсутствие ребра между вершинами, а любое неотрицательное число – присутствие ребра данного веса. На главной диагонали матрицы записаны нули.
Выходные данные
Требуется вывести последовательно все вершины одного (любого) из кратчайших путей, или одно число -1, если пути между указанными вершинами не существует. Пример выходного файла ниже неправильный. Правильный пример: 2 3 1.
С++
Форма заказа новой работы
Не подошла эта работа?
Закажи новую работу, сделанную по твоим требованиям
