Поооооооооооооожалуйста!!!!Помогите!!!!!очень надо!!!!!!!!!! - Форум
Суббота, 03.12.2016, 22:45
Задачи по информатике
Главная | Регистрация | Вход Приветствую Вас Гость | RSS
[ Новые сообщения · Участники · Правила форума · Поиск · RSS ]
Страница 1 из 11
Модератор форума: ignorer, KOT_B_MEIIIKE, PASCAL26, atvrider 
Форум » Решение задач по информатике » Задачи по программированию + блок-схемы » Поооооооооооооожалуйста!!!!Помогите!!!!!очень надо!!!!!!!!!! (задача на динамическое программирование на С)
Поооооооооооооожалуйста!!!!Помогите!!!!!очень надо!!!!!!!!!!
IrinkaДата: Воскресенье, 03.05.2009, 23:58 | Сообщение # 1
Рядовой
Группа: Новичок
Сообщений: 1
[ 0 ]
Статус: Offline
Задание 1. Решить с помощью динамического программирования следующую задачу. Необходимо добраться из одного города в другой по дорогам, пройдя при этом минимальное расстояние. Известно, что города образуют цепочку (у каждого города, кроме первого и последнего, есть ровно два соседа, и они связаны между собой не более чем тремя и не менее, чем одной дорогой). Для
удобства можно полагать, что города пронумерованы от 1 (начало) до N (цель);расстояния между городами даны в форме списка строк вида «город начала дороги ; город конца дороги ; длина дороги». Количество городов и строк известно. Решением является программа на С.
 
Форум » Решение задач по информатике » Задачи по программированию + блок-схемы » Поооооооооооооожалуйста!!!!Помогите!!!!!очень надо!!!!!!!!!! (задача на динамическое программирование на С)
Страница 1 из 11
Поиск:

Copyright MyCorp © 2016