ВСЕ ОТЛИЧНО
Информация о работе
Подробнее о работе
С++ Самый короткий путь
- 1 страниц
- 2020 год
- 13 просмотров
- 0 покупок
Гарантия сервиса Автор24
Уникальность не ниже 50%
Фрагменты работ
Примеры
входные данные
3
0 42 18468
6335 0 26501
19170 15725 0
выходные данные
42
входные данные
3
0 -7 3
-2 0 10
2 215 0
выходные данные
-1
#include
#include
#include
using namespace std;
long long a[200][200], i, j, k, mini, n, maxi;
int main()
{
cin >> n;
mini = 10000000000000;
for (int i = 1; i
Дан ориентированный полный граф, рёбрам которого приписаны некоторые веса (длины). Веса могут быть и положительные, и отрицательные, и нулевые. Нас интересует минимум длин всех возможных путей между всеми парами различных вершин этого графа. Нужно будет выяснить, существует ли этот минимум, и, если существует, вычислить его. (Минимума не существует в том случае, если в графе можно найти путь отрицательной длины, сколь угодно большой по модулю).
Входные данные
В первой строке задано число вершин N≤50. Далее идёт матрица смежности графа, то есть N строк, в каждой из которых записано N чисел. j-ое число в i-ой строке матрицы смежности задает длину ребра, ведущего из i-й вершину в j-ую. Длины могут принимать любые значения от -1000000 до 1000000. Гарантируется, что на главной диагонали матрицы стоят нули.
Выходные данные
Выведите одно число – искомый минимум. Если его не существует, выведите -1.
С++
Форма заказа новой работы
Не подошла эта работа?
Закажи новую работу, сделанную по твоим требованиям
