0 / 0 / 0
Регистрация: 28.12.2014
Сообщений: 6
1

Пролог. Графы. Найти путь

06.01.2015, 17:09. Показов 1681. Ответов 3
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Здравствуйте! Может кто-то выполнял подобное задание:

1) Задан произвольный граф (5-7 вершин, 5-7 путей). Описать базу знаний, содержащую информацию о вершинах и путях между ними.
2) Написать запрос, показывающий какие пути нужно пройти, чтобы попасть из одной вершины в другую.


Как должна выглядеть база знаний хоть примерно?
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
06.01.2015, 17:09
Ответы с готовыми решениями:

Графы. Найти путь максимальной длины
Есть два входных файла, в первом вершина - и ее координаты. Во втором, какая вершина с какой...

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

Графы кратчайший путь !
Помогите написать функцию для поиска кратчайшего пути между вершинами которые задаются с клавы ...

Графы, короткий путь
Здравствуйте, мне нужно написать алгоритм, вычисляющий минимальное расстояние между автобусными...

3
Фрилансер
3707 / 2079 / 567
Регистрация: 31.05.2009
Сообщений: 6,683
07.01.2015, 04:14 2

Не по теме:

Скажу честно, понять, что именно хочет конкретный преподаватель, часто просто невозможно.
Тут два пути - метод проб и ошибок (чревато криками: "Что за ерунду Вы мне принесли?"), либо метод назойливых расспросов (чревато обвинениями в тупости, невнимательности и т. д.)


Цитата Сообщение от jenork Посмотреть сообщение
Как должна выглядеть база знаний хоть примерно?
Я полагаю, что нужна база фактов, описывающая граф в каком-либо виде, и к ней набор предикатов, выдающих вершины и пути
0
0 / 0 / 0
Регистрация: 28.12.2014
Сообщений: 6
07.01.2015, 15:53  [ТС] 3
Цитата Сообщение от Black Fregat Посмотреть сообщение

Не по теме:

Скажу честно, понять, что именно хочет конкретный преподаватель, часто просто невозможно.
Тут два пути - метод проб и ошибок (чревато криками: "Что за ерунду Вы мне принесли?"), либо метод назойливых расспросов (чревато обвинениями в тупости, невнимательности и т. д.)



Я полагаю, что нужна база фактов, описывающая граф в каком-либо виде, и к ней набор предикатов, выдающих вершины и пути
А в описании графа что должно быть?
0
Фрилансер
3707 / 2079 / 567
Регистрация: 31.05.2009
Сообщений: 6,683
07.01.2015, 16:13 4
Это уж Вам решать. Большинство примеров заточены под список рёбер.
0
07.01.2015, 16:13
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
07.01.2015, 16:13
Помогаю со студенческими работами здесь

Графы (3d), c#, кратчайший путь. шаг за шагом
Здравствуйте, уважаемые форумчане! Передо мной стоит задача написать программу которая будет...

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

[Графы] Кратчайший путь от B до C, зная все кратчайшие пути из A
В моей задаче желательно иначе вся структура коту под хвост :( находить путь из B до С за О(1),...

Системе не удается найти указанный путь. И путь к рабочему столу :С
Подскажите в чем может быть проблема - Открываю ранее деланный проект - и выводит сообщение, что не...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru