Необходимо написать программу реализации алгоритма Флойда для нахождения циклов с отрицательной стоимостью на C++. Данные считываются из файла, где в первой строке записано одно число n – количество вершин в графе, далее располагается матрица расстояний графа (n строк по n чисел в каждой); отсутствие ребра в матрице отмечается символом тильды «~». Граф ориентированный, связный. Стоимости ребер – целые числа. В конце вывести цикл с отрицательной стоимостью (в виде последовательности номеров вершин) либо фразу «Циклов с отрицательной стоимостью в графе нет». Не помешали бы комментарии в коде, но можно обойтись и без них.
Тип: Решение задач
Предмет: Дискретная математика
Методом Гаусса найти решение системы уравнений А∙Х=В с погрешностью
Стоимость: 350 руб.
Тип: Решение задач
Предмет: Дискретная математика
Стоимость: 360,5 руб.
Соискателям научных степеней придется найти немало информации на тему «Правила оформления автореферата диссертации», так как без этой грамотно выполненной и оформленной работы не удастся защитить желанную докторскую или кандидатскую диссертацию.Чтобы не перечитывать горы литературы и документации, …
Читать дальшеПри выполнении любого чертежа следует четко следовать инструкции по оформлению конструкторских чертежей (ЕСКД). Там четко описаны требования в изображению предмета в разрезе. А вот что такое разрез, какие бывают разновидности и как его изображать – сейчас мы с вами и узнаем.Разрез – это изображение…
Читать дальше