База ответов ИНТУИТ

Основы программирования на языке Visual Prolog

<<- Назад к вопросам

Определение предикатов arc, cont и path имеет вид:
arc(1, 3).arc(3, 4).  cont([X | L], [Z, X | L]):- arc(X, Z), not(isMember(Z, L)).  path([[Y | L] | _], Y, [Y | L]).path([P | PL], Y, R):- findall(P1, cont(P, P1), L1), append(PL, L1, PL1),path(PL1, Y, R). 
Предикат path реализует алгоритм

(Отметьте один правильный вариант ответа.)

Варианты ответа
поиска в ширину(Верный ответ)
поиска кратчайшего пути в глубину
«первый лучший»
поиска в глубину
Похожие вопросы
Определение предикатов arc, cont и path имеет вид:
arc(1, 3).arc(3, 4).  cont([X | L], [Z, X | L]):- arc(X, Z), not(isMember(Z, L)).  path([[Y | L] | _], Y, [Y | L]).path([P | PL], Y, R):- findall(P1, cont(P, P1), L1), append(L1, PL, PL1),path(PL1, Y, R). 
Предикат path реализует алгоритм
Определение предикатов arc, cont и path имеет вид:
arc(1, 2).arc(1, 3).arc(3, 4).arc(2, 4).  cont([X | L], [Z, X | L]):- arc(X, Z), not(isMember(Z, L)).  path([[Y | L] | _], Y, [Y | L]):- !.path([P | PL], Y, R):- findall(P1, cont(P, P1), L1), append(PL, L1, PL1),path(PL1, Y, R). 
Укажите решение для цели path([[1]], 4, P) .
Определение предикатов arc и path имеет вид:
arc(1, 3).arc(3, 4).path([X | L], X, [X | L]).path([X | L], Y, P):- arc(X, Z), not(isMember(Z, L)), path([Z, X | L], Y, P). 
Предикат path реализует алгоритм
Определение предикатов arc и path имеет вид:
arc(1, 2). arc(1, 3).arc(3, 4).path([X | L], X, [X | L]).path([X | L], Y, P):- arc(X, Z), not(isMember(Z, L)), path([Z, X | L], Y, P). 
В результате вызова цели path([1], 4, P) переменная P примет значение:
Определение предикатов arc и path имеет вид:
arc(1, 2). arc(1, 3).arc(2, 4).arc(3, 4).path([X | L], X, [X | L]).path([X | L], Y, P):- arc(X, Z), not(isMember(Z, L)), path([Z, X | L], Y, P). 
Сколько решений имеет цель path([1], 4, P) ?
Определение предиката append имеет вид:
append([], L, L).append([A | L1], L2, [A | L]) :- append(L1, L2, L). 
Какое значение примет переменная L в результате вызова append([1, 2], [2, 3], L)?
Определение предиката append имеет вид:
append([], L, L).append([A | L1], L2, [A | L]) :- append(L1, L2, L). 
Какое значение примет переменная L в результате вызова append(L, [_, 2], [1, 2, 3])?
Определение предиката append имеет вид:
append([], L, L).append([A | L1], L2, [A | L]) :- append(L1, L2, L). 
Какое значение примет переменная L в результате вызова append([1, 2, 3], [], L)?
Определение предиката append имеет вид:
 append([], L, L).append([A | L1], L2, [A | L]) :- append(L1, L2, L).
Найти предпоследний элемент списка L = [1, 2, 3, 4, 5] можно с помощью цели
Определение предиката append имеет вид:
 append([], L, L).append([A | L1], L2, [A | L]) :- append(L1, L2, L).
Сколько решений имеет цель append(L, [_], [1, 2, 3])?