Додайте свій проект безкоштовно і почніть отримувати пропозиції від фрілансерів-виконавців вже через хвилини після публікації!
900 ₽

Задачка на графы (с++)

резервування коштів


Найти такую вершину заданного графа, которая принадлежит каждому пути между двумя выделенными (различными) вершинами и отлична от каждой из них.
В общем, есть идея реализации: 
1. Находим все возможные варианты для двух вершин и сохраняем их
2. Пересекаем все эти варианты
3. Находим пересечение, которое и будет ответом)
Цена договорная)



  1. 3 дні1 500 ₽
    Шархан
    Шархан Солтыгов
    202     3  0

    Здравствуйте. Думаю сто смогу вам помочь .Пишите мне в личку, есть некоторые детали на которые у меня вопросы для уточнения.
    Жду!!!

    Росія Ростов-на-Дону | 2 грудня о 20:52 |
  2. 4 дні600 ₴
    Никита
    Никита Тарабан
    49     4  2   3

    Добрый вечер.
    С графами уже работал. Готов выполнить ваше задание быстро и качественно. Пишите, буду рад сотрудничать

    Україна Запоріжжя | 2 грудня о 21:56 |
  3. 1 день600 ₴
    Denys
    Denys Chvyr
    504     23  1

    Здравствуйте, могу сделать, пишите в личные сообщения. Буду рад Вам помочь

    Польща Lublin | 2 грудня о 21:06 |
  4. 3 дні600 ₴
    Vitalii
    Vitalii Svereda
    206     4  0

    Здравствуйте. Готов выполнить задачи, учитывая все требования. Код могу прокомментировать, все непонятные моменты объяснить. Буду работать до того момента пока вы не будете полностью удовлетворены работой. Срок ставлю 3 дня только потому, что возможно будет нужно объяснить код и соответственно подобрать для вас удобное время. Уже выполнял задачи по графам, можете посмотреть в отзывах.

    Україна Україна | 2 грудня о 22:56 |
  5. 2 дні500 ₴
    Ростислав
    Ростислав Босс
    695     18  0

    Выполню все быстро и качественно, а главное правильно. Учту ваши пожелания и комментарии

    Україна Харків | 2 грудня о 23:33 |
  6. 2 дні900 ₽Переможець
    Константин
    Константин Дедов
    141   

    Добрый день!
    С графами часто работаю. Мне кажется, что в данной задаче будет более оптимально и проще найти все такие вершины, которые разделяют граф на 2 подграфа, содержащих по одной из данных вершин (начало и конец пути). Так как иначе, если таких вершин нет, то сначала можно взять один путь, а затем убирая из него каждую вершину, находить новый обходной путь, и множество окажется пустым. Готов выполнить Ваше задание быстро и качественно. Пишите, буду рад сотрудничать.

    Росія Новосибірськ | 3 грудня о 13:09 |
  7. 1 день450 ₴
    Дмитрий
    Дмитрий Колосов
    137   

    Могу сделать. Есть опыт реализации графовых алгоритмов на С++. Сделаю быстро и качественно.

    Україна Київ | 3 грудня о 13:55 |
  1. ставка відкликана
  • Denys Chvyr
    2 грудня о 20:38 |

    Есть пример даных на вход?

  • Елена Сазонова — замовник проекту
    2 грудня о 20:40 |

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