Перейти к содержанию

Курсач по с++


Рекомендуемые сообщения

Короч нужно написать программу, которая ищет самый краткий путь в графе.

Есть идея задать граф массивом двумерным, но нужно некоторое автозаполнение. Т.е я хочу что бы не воодить 0, там где не должно быть точки, а что бы само ставило. Это первый этап. Задать граф. А дальше ещё не думал)

 

ПС. Среда в32 консоль вроде бы)

Ссылка на комментарий
Поделиться на другие сайты

Могу подумать, если будет нормальное ТЗ. Относительно дорого, ибо.

 

З.ы. Для поиска кратчайшего пути в графе есть конкретные алгоритмы, привет Теория Графов :)

Ссылка на комментарий
Поделиться на другие сайты

Что такое ТЗ?)

 

Короч думаю матрицой не пойдёт забивать граф. Возможно знаю решение. Забить вершини гарфов, забить их пересечения друг с другом как длинну =1 и банальным алгоритмом суммирования проверять все возможные ходы( пересечения). Как думаете, прокатит?)

Ссылка на комментарий
Поделиться на другие сайты

ТЗ = техническое задание.

 

Хонор, по графам хоть не позорься, все уже придумали до тебя.

Теория графов

 

Пиздец, ну вот как можно лениться и даже не погуглить то что тебе сказали?!!!

Ссылка на комментарий
Поделиться на другие сайты

мля спасибо!!! Там тупо по одному Дейкстре можно написать курсач. гг. А я уж начинал чё то выдумывать)

Изменено пользователем Honor
Ссылка на комментарий
Поделиться на другие сайты

Пожалуйста, войдите, чтобы комментировать

Вы сможете оставить комментарий после входа в



Войти
  • Последние посетители   0 пользователей онлайн

    • Ни одного зарегистрированного пользователя не просматривает данную страницу
  • Сообщения

    • Mayron
      Ассортимент на 14-15 июня 2025 года: Предложение действительно до 15:00 (МСК) 16 июня 2025 года.
    • Mayron
      Ассортимент на 14-15 июня 2025 года:   • Дубильный станок риклингов (растянутый)   Riekling Tanning Rack, Stretched  : 450 g. • Жаровня риклингов (церемониальная)   Riekling Brazier, Ceremonial  :  4 000 g. • Знамя риклингов (кабанья шкура)   Riekling Banner, Boar Pelt  :  4 000 g. • Костер риклингов (церемониальный)   Riekling Bonfire, Ceremonial  :  4 000 g. • Палатка рикров (снежная)   Riekr Tent, Snowy  : 3 500 g. • Риклингская стойка (из гигантских костей)   Riekling Rack, Giant Bone  :  3 000 g. • Терочный камень риклингов   Riekling Grinding Stone  :  450 g. • Фалмерская палатка (коническая)   Falmer Tent, Conical  :  4 000 g. • Фалмерские ворота (плетень)   Falmer Gate, Stick  :  3 000 g. • Фалмерский забор (укрепленный)   Falmer Fence, Reinforced  :  450 g.    *New* Предложение действительно до 15:00 (МСК) 16 июня 2025 года.
    • Pupezky
      В одном из главных квестов Destiny 2 из дополнения "Отверженные", требуется находить различные эссенции, а затем очищать их, выполняя определенные действия или находя предметы. Одним из таких предметов как раз являются «Эфирные шармы», необходимые для очищения «Эссенции алчности». И в этом ролике вы узнаете где найти "Эфирные шрамы" для поручения "Эссенции алчности" в игре Destiny 2. Приятного просмотра!   Вы так же можете посмотреть это видео на других наших платформах:  RuTube  VK Видео Дзен  
    • Belkanick
      12 июня в Black Desert пройдут технические работы с 09:00 до 13:00 (время по МСК). Во время технических работ вход в игру будет невозможен, как и отправка в игру предметов из веб-склада. Технические работы могут занять больше времени, чем ожидалось, либо завершиться ранее заявленного времени. Также с 09:00 до 13:00 (время по МСК) пройдут технические работы на официальном сайте. В указанное время сайт будет недоступен. График проведения технических работ ● Серверы: с 09:00 до 13:00 (время по МСК) ● Официальный сайт: с 09:00 до 13:00 (время по МСК)   Завершающиеся ивенты  ● [Арена Солларе] Начало регулярного сезона и битвы за трон! ● Особые праздничные награды за вход ● Весеннее тепло с Праздничным приключением Черного духа!   Предстоящие обновления ● Улучшение вероятности появления кротов   ○ Теперь с определенной вероятностью может появиться до трех кротов одновременно. ● Улучшение управления при поимке лошадей   ○ Теперь к лошади можно будет подойти быстрее, если нажать Shift во время движения вперед. ● Изменение необходимого количества Камней Кафраса для усиления некоторых предметов   ○ Доспехи гигантского древня, пробужденное оружие Каранды
    • Mayron
      Ассортимент на 10-17 июня 2025 года: Предложение действительно до 18:00 (МСК) 17 июня 2025 года.
    • Mayron
      Ассортимент на 10-17 июня 2025 года: Предложение действительно до 18:00 (МСК) 17 июня 2025 года.
    • Mayron
      Сегодня из банка позвонил ИИ. Разговорились. Очень беспокоился о моем счете. Подсказывал варианты защиты. Но почему у него малороссийский акцент?
    • Mayron
      - А мы в прошлом году кусты смородины обработали калиевой селитрой, кальциевой селитрой и марганцовкой, и сверху от вредителей серой посыпали. - Ну и как? - Варенье сварили, дед попробовал и сказал "Зашибись! Осталось бикфордов шнур к банкам приделать!"
    • Mayron
    • Mayron
×
×
  • Создать...