Найти путь в ориентированном графе - Prolog

Узнай цену своей работы

Формулировка задачи:

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

Решение задачи: «Найти путь в ориентированном графе»

textual
Листинг программы
  1. Welcome to SWI-Prolog (Multi-threaded, 32 bits, Version 5.10.2)
  2. Copyright (c) 1990-2010 University of Amsterdam, VU Amsterdam
  3. SWI-Prolog comes with ABSOLUTELY NO WARRANTY. This is free software,
  4. and you are welcome to redistribute it under certain conditions.
  5. Please visit http://www.swi-prolog.org for details.
  6.  
  7. For help, use ?- help(Topic). or ?- apropos(Word).
  8.  
  9. ?- ['find'].
  10. % find compiled 0.00 sec, 1,432 bytes
  11. true.
  12.  
  13. ?- find(a,3,X).
  14. X = [a, c] ;
  15. false.
  16.  
  17. ?- find(a,4,X).
  18. X = [a, c, e] ;
  19. X = [a, d] ;
  20. false.
  21.  
  22. ?- find(a,5,X).
  23. X = [a, c, e, f] ;
  24. X = [a, d, e] ;
  25. false.
  26.  
  27. ?- find(a,6,X).
  28. X = [a, d, e, f] ;
  29. false.
  30.  
  31. ?- find(a,7,X).
  32. false.
  33.  
  34. ?-

ИИ поможет Вам:


  • решить любую задачу по программированию
  • объяснить код
  • расставить комментарии в коде
  • и т.д
Попробуйте бесплатно

Оцени полезность:

7   голосов , оценка 3.571 из 5

Нужна аналогичная работа?

Оформи быстрый заказ и узнай стоимость

Бесплатно
Оформите заказ и авторы начнут откликаться уже через 10 минут
Похожие ответы