skp2235 Ответов: 1

Можно ли сделать C# программу для печати всех путей в виде конверта графа


Я хочу написать программу на C#, которая найдет все пути открытого лоскута конверта формы графа (или Пентагона графа, см. ссылку на рисунок) без повторения и без подъема пера;
Примеры решений: 321542534; 451234253.
- пожалуйста, посмотрите, что я пробовал до сих пор
- Ссылка на картинку
- это невзвешенный неориентированный граф
- сделать так, чтобы вершины пути можно было посещать не один раз
- все вершины должны быть посещены
- нет повторения края

Пожалуйста, помогите мне, я новичок в кодировании :) tnx

Что я уже пробовал:

Я пытался до сих пор:
Обнаружение цикла в неориентированном графе - GeeksforGeeks[^]
Кратчайший цикл в неориентированном невзвешенном графе - GeeksforGeeks[^]

F-ES Sitecore

Это не сайт code-on-deman, где мы делаем за вас домашнюю работу. Если кто-то другой делает вашу работу, то вы сами ничему не научились. Разбейте проблему на более мелкие кусочки и решайте их по отдельности. Не стесняйтесь задавать конкретные вопросы о конкретных проблемах, но мы не собираемся делать все это за вас.

skp2235

Спасибо за Ваш полезный ответ :)

Richard MacCutchan

- Пожалуйста, помогите мне, я новичок в программировании"
Забудьте об этом и потратьте некоторое время на изучение C# и фундаментальных основ .Чистые классы.

skp2235

Вау, спасибо за Ваш полезный ответ :)

1 Ответов

Рейтинг:
2

Maciej Los

Проверить это: Графики и алгоритм Дейкстры (C#) – биты и фрагменты кода[^]

Для получения более подробной информации, пожалуйста, смотрите: Проблема кратчайшего пути - Википедия[^]


skp2235

Спасибо, но это не помогает. Этот алгоритм печатает кратчайший путь, я хочу конкретный путь, как мой вопрос