Как определить факты в prolog db для планирования маршрутов метро?

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


shortest-path prolog
person Filip    schedule 03.12.2010    source источник

Ответы (1)


arrow_upward
2
arrow_downward

Как насчет старых простых атомов:

node(picadilly_circus).
node(leicester_square).
node(covent_garden).

Соединения:

edge(picadilly_circus, leicester_square).
edge(leicester_square, covent_garden).
person Fred Foo    schedule 03.12.2010
comment
я выбрал дугу («Станция 1», «Станция 2», «Линия 1»). - person Filip; 30.12.2010