Форум программистов, компьютерный форум, киберфорум
Наши страницы

Поиск путей с минимальной суммой цифр - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ файлы.массив строк. http://www.cyberforum.ru/cpp-beginners/thread332266.html
Привет! Требуется составить программу, которая обрабатывает заданный входной файл и записывает результаты в два выходных файла. Вх файл содержит массив строк. Вых файл 1 содержит отсортированный по...
C++ Про Borland C++ Компилятор ВС++ работает на OS 7 ? http://www.cyberforum.ru/cpp-beginners/thread332260.html
Поиск теста C++
Привет, можете плиз подсказать часть коды, где в c++ в файле file.txt ищется слово "disabled" и если оно есть тогда программы выдает cout << "Ok"; а если программа не нашла это слово, то выдает cout...
Простой шифратор C++
Задача такая: пользователь вводит четырехзначное число, после этого программа отображает это число в шифрованном виде. Шифрование заключается в том, что к каждой цифре числа прибавляется число 7,...
C++ Borland C++ работает на OS 7 ? http://www.cyberforum.ru/cpp-beginners/thread332254.html
Borland C++ работает на OS 7 ? Не дублируйте темы - это нарушает правила форума.
C++ Поиск слова в тексте Составить алгоритм поиска заданного слова в тексте. Слово и текст являются массивами символов заданной длины. Если заданное слово присутствует в тексте, то алгоритм должен возвращать номер позиции... подробнее

Показать сообщение отдельно
Paporotnik
383 / 227 / 7
Регистрация: 06.07.2011
Сообщений: 512
12.07.2011, 16:42
идея, видимо, в построении бинарного (т.к. движение из каждой точки возможно только в две соседние) дерева на основе этой матрицы и применения к нему алгоритма Дейкстры. и то и другое описано в той же википедии. дерзай.
надеюсь, не усложняю решение задачи)
1
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru