Например, кто-то научился чертить кратчайший обход всех вершин и вот мы ему даем каждый раз разные ориентированные графы и каждый раз он рисует маршруты и утверждает, что они самые кратчайшие. И нужен алгоритм проверки, что это действительно так для любого ориентированного графа.

задан 27 Апр '15 22:57

изменен 27 Апр '15 23:01

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

Ваш ответ

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

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

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

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

отмечен:

×41
×12

задан
27 Апр '15 22:57

показан
533 раза

обновлен
27 Апр '15 23:01

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

по почте:

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

по RSS:

Ответы

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

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