Здравствуйте, нужна ваша помощь с несколькими задачами по теории алгоритмов.

1)В полном двудольном графе nxm построен наибольший эйлеров цикл. Сколько ребер он содержит?

2)В матрице nxm в каждой строке слева направо находится бинарный код символа (из 0 и 1, остальные ячейки заполнены символом #). Написать алгоритм для определения того, является ли код префиксным. (Обычный перебор не подойдет)

3)Алгоритм Дейкстры запускается на дереве, часть весов ребер которого отрицательна. Даст ли алгоритм Дейкстры правильный результат?

Заранее спасибо за помощь!

задан 11 Янв '19 23:16

10|600 символов нужно символов осталось
Знаете, кто может ответить? Поделитесь вопросом в Twitter или ВКонтакте.

Ваш ответ

Если вы не нашли ответ, задайте вопрос.

Здравствуйте

Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.

Присоединяйтесь!

отмечен:

×4,223
×509
×293
×185
×71

задан
11 Янв '19 23:16

показан
396 раз

обновлен
11 Янв '19 23:16

Отслеживать вопрос

по почте:

Зарегистрировавшись, вы сможете подписаться на любые обновления

по RSS:

Ответы

Ответы и Комментарии

Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru