Ви не увійшли. Будь ласка, увійдіть або зареєструйтесь.
Ласкаво просимо вас на україномовний форум з програмування, веб-дизайну, SEO та всього пов'язаного з інтернетом та комп'ютерами.
Будемо вдячні, якщо ви поділитись посиланням на Replace.org.ua на інших ресурсах.
Для того щоб створювати теми та надсилати повідомлення вам потрібно Зареєструватись.
Сторінки 1
Для відправлення відповіді ви повинні увійти або зареєструватися
Завдання: Знайти кількість шляхів (включаючи їх перелік) від вершини xі до xj
(які задаються користувачем) для графа, заданого K-списком.
Так розумію потрібно спочатку створити написати програму яка буде створювати цей граф по бажанню користувача з n вершин та m ребер, а потім вже автоматично має рахувати всі можливі шляхи від однієї до іншої вказаної вершини. Я правильно зрозумів?
Що таке K-список?
Якісь обмеження на граф чи шляхи існують? Якщо ні, то шляхів буде нескінченно багато. Наприклад, для графа
3
/ \
1--2 5--6
\ /
4цілком коректним буде шлях з 1 до 6: 1,2,3,5,4,2,3,5,4,2,4,5,6.
Тема перенесена з C/C++ в Алгоритми та структури даних, технології.
Сторінки 1
Для відправлення відповіді ви повинні увійти або зареєструватися