Написание простенькой программы, решающей математические алгоритмы
Должны быть реализованы следующие алгоритмы: Алгоритм обхода графа в ширину или глубину Алгоритм Дейкстры Алгоритм Форда-Фалкерсона Алгоритм Флойда Алгоритм Данцига Требования к программному комплексу :
Все алгоритмы реализованы в одной программе.
Должен быть разработан элементарный графический интерфейс.
Язык программирования- логика (C++ или Python), фронт на ваше усмотрение.
Входные данные:
Граф заданный своей матрицей смежности.
Для алгоритма обхода вводится начальная вершина.
Для алгоритма Дейкстры задается начальная и конечная вершины
Для алгоритма Форда-Фалкерсона вершина стока и истока, и взвешенная матрица пропускных способностей.
Выходные данные: Алгоритм обхода графа в ширину или глубину Покрывающее дерево в виде перечня вершин и связей между ними (Матрица смежности)
Алгоритм Дейкстры Длина маршрута и сам маршрут (последовательность прохождения вершин)
Алгоритм Флойда и Данцига Матрица длин путей и матрица последовательности прохождения вершин путей
для алгоритма Данцига дополнительно выводятся матрицы длин путей на каждом шаге построения)
Алгоритм Форда-Фалкерсона Матрица прохождения максимального потока (задействованные ребра и количество единиц потока, проходящих через каждое ребро)
Новости России
Москва Чемпионаты Росгвардии по служебному биатлону и легкоатлетическому кроссу завершились во Владимире
Moscow.media Частные объявления сегодня
Столичные росгвардейцы задержали мужчину, подозреваемого в грабеже
Начальник Главного управления вневедомственной охраны Росгвардии вручил ключи от автомобиля многодетному отцу-росгвардейцу
Филиал № 4 ОСФР по Москве и Московской области информирует:
С 1 августа Соцфонд увеличит страховые пенсии россиян
Филиал № 4 ОСФР по Москве и Московской области информирует:
Более 12 тысяч жителей Москвы и Московской области получают повышенную пенсию за работу в сельском хозяйстве
Like FM – федеральный партнер Random Fest 2024
Алкогольная болезнь печени
Обложка песни. Обложки альбомов песен. Сделать обложку для песни.
Жители Балашихи помогут сделать родной город чище
Who is Ghetts and what character does the rapper play in Supacell?
Why you should buy physical copies of your favorite books
Kim Cattrall says she won’t return to ‘Sex and the City’ sequel’s third season
Kamala Harris’s Record on Israel Raises Questions About Support for Jewish State if Elected US President
На ремонт улично-дорожной сети в 34 районах Забайкалья выделено более 2 млрд рублей
Военные следователи провели рейд по бывшим мигрантам в Феодосии
Более 40 тысяч семей в Москве и области получают ежемесячные выплаты из средств материнского капитала
Гайд по регистрации, установке и входу в Throne and Liberty для игроков из России и СНГ
Activision secretly experimented on 50% of Call of Duty players by 'decreasing' skill-based matchmaking, and determined players like SBMM even if they don't know it
A Google Doodle animator is my new favorite Elden Ring lore theorist thanks to this cartoon retelling of Shadow of the Erdtree set to a Taylor Swift song
Arena Breakout празднует 1 годовщину новой картой, игровым режимом и наградами
Чемпионаты Росгвардии по служебному биатлону и легкоатлетическому кроссу завершились во Владимире
Московское «Торпедо» обыграло «Енисей» в гостевом матче Первой лиги
Калинка моя: автокросс в Калининце
Вторичный рынок недвижимости: вердикт вынесен! Стало известно, когда цены рухнут
Школьники из Долгопрудного победили на Международной олимпиаде по физике в Иране
Филиал № 4 ОСФР по Москве и Московской области информирует:
Более 12 тысяч жителей Москвы и Московской области получают повышенную пенсию за работу в сельском хозяйстве
Столичные росгвардейцы задержали мужчину, подозреваемого в грабеже
В Сириусе открылся проект Дениса Мацуева Crescendo
Горожан пригласили на экскурсии в электробусный парк «Митино»
"Наворотил дел": Сына олигарха Бажаева задержали за драку с полицией в Москве. Возбуждено уголовное дело
СК: Серебряков частично признал вину и рассказал о подготовке покушения
Теннисистка Рыбакина снялась с Олимпиады
Аванесян сыграет с Андреевой в финале турнира WTA в Румынии
Четвертая ракетка мира Рыбакина снялась с Олимпиады из-за состояния здоровья
Олимпийка с титулом // Теннисистка Мирра Андреева перед стартом Игр в Париже впервые выиграла турнир WTA
В Подмосковье поделились итогами работы инспекторского состава с 22–26 июля
Мужчина пробрался на дачу москвича, напился, надел его трусы с акулами и уснул
Обвиняемый в подрыве авто в Москве частично признал вину и показал, как заложил бомбу
Пропавший в Москве израильский вундеркинд найден
Музыкальные новости
Бар-лекторий "Фогель" в Петербурге прекратил работу спустя 12 минут после открытия
Тимати подарил дочери собаку породы мальтипу
Нижегородцы услышат хиты Linkin Park в исполнении оркестра
Сурганова выступила в пункте отбора на военную службу по контракту в Москве
Там, где Клин шумит: куда отправиться в короткое путешествие недалеко от Москвы
Калинка моя: автокросс в Калининце
Чемпионаты Росгвардии по служебному биатлону и легкоатлетическому кроссу завершились во Владимире
Первенство Московской области до 17 лет, Пер-во г.Люберцы на призы ЛФТ до 13 лет
В Москве состоялся фестиваль «ДэнсхелпФест»
Владимир Путин включил Айсена Николаева в новый состав президиума Госсовета РФ
Гайд по регистрации, установке и входу в Throne and Liberty для игроков из России и СНГ
Чемпионаты Росгвардии по служебному биатлону и легкоатлетическому кроссу завершились во Владимире
СК: Серебряков частично признал вину и рассказал о подготовке покушения
Калинка моя: автокросс в Калининце
Xiaomi официально показала в России свой электроседан
Покорение новых высот – чип тюнинг от GAN
Эрдоган стал спешить на встречу с Асадом
Штаб-квартиру Роскосмоса предложили разместить в Амурской области
Остроумный ответ Путина на провокационный вопрос сорвал аплодисменты
Денис Проценко, Дарья Повереннова и Алексей Немов — о привычках, которые помогают им сохранять здоровье
Сотрудники фитнес-клуба в Москве случайно залили в канистру с хлором ядовитый газ
Стопроцентная эффективность: что известно о препарате от ВИЧ-инфекции «Ленакапавир»
Родившегося с пулей в животе ребенка спасли врачи в Подмосковье
Гастроэнтеролог Садыков дал 3 совета, как не отравиться дыней и арбузом
"Победить невозможно". В Киеве заявили о большой проблеме из-за Зеленского
"Часть дипломатической торговли": Политолог объяснил слова Подоляка об отказе от мира с Россией
Чемпионаты Росгвардии по служебному биатлону и легкоатлетическому кроссу завершились во Владимире
День рождения гамбургера: как сделать популярный фастфуд полезным
Калинка моя: автокросс в Калининце
Московское «Торпедо» обыграло «Енисей» в гостевом матче Первой лиги
Собянин: В «Коломенском» будет создано уникальное современное пространство
Мэр Москвы поздравил сотрудников центров госуслуг с профессиональным праздником
Собянин поздравил работников торговли с праздником
Собянин рассказал о благоустройстве парков в Москве
Жители Балашихи помогут сделать родной город чище
Прибыли с юга: какие животные появились в Москве из-за глобального потепления
Лужнецкую набережную благоустроят
Из-за глобального потепления в Москве появились новые животные
«Все началось с Толстого». Почему фотограф из США Брумфилд предан России
Подмосковная команда выиграла две медали чемпионата России по лыжероллерам
Мужчина пробрался на дачу москвича, напился, надел его трусы с акулами и уснул
«Индекс черноморской путевки». Сколько стоит отдохнуть у моря на юге России?
В Поморье стартовал двенадцатый «Дирекцион-Норд»
ТСД SAOTRON RT41 GUN: практичный, производительный, надёжный
Сергей Собянин. Неделя мэра
Погиб глава архангельской пожарной охраны Димитрий Охрименко
К Международному дню тигра саранская телемачта «переоденется» в редкого хищника
Выставка исторической памяти
«В гости к нашим далеким предкам»
ко Дню Крещения Руси и Дню памяти равноапостольного
Великого князя Владимира
Выставка-признание
«Человек. Писатель. Актер»,
к 95-летию со дня рождения В. М. Шукшина, писателя, кинорежиссера, сценариста, актера
Штаб «Все для фронта, все для победы» отправил в зону СВО очередной гуманитарный груз
В Сириусе открылся проект Дениса Мацуева Crescendo
СК: Серебряков частично признал вину и рассказал о подготовке покушения
Прогноз погоды в Твери: циклон из Северной Атлантики украдет жару
Глава DNS Алексеев предупредил владелицу Wildberries о риске потери бизнеса
