Описание тега uniform-cost-search
UCS - это простая версия схемы поиска лучшего первого, которая логически эквивалентна алгоритму Дейкстры.
0
ответов
Внедрение Java для поиска унифицированной стоимости
Я реализовал Uniform Cost Search на Java, но, похоже, он где-то зацикливается, не могли бы вы сообщить мне, где ошибка? Заранее спасибо Здравствуйте, я реализовал Uniform Cost Search на Java, но, похоже, где-то в бесконечном цикле, не могли бы вы со…
11 янв '19 в 16:55
1
ответ
Как найти кратчайший путь в прологе с весовым графиком
У меня есть этот код: link(a,b,4). link(a,c,2). link(b,g,5). link(c,g,6). link(c,d,5). link(d,g,3). path(S,D,TDist):- link(S,D,TDist). path(S,D,TDist):- link(S,X,TD1), path(X,D,TD2), TDist=TD1+TD2. Это будет следовать стратегии поиска в глубину, но …
10 ноя '18 в 19:08
0
ответов
Neo4j 3.5 Java встроенный. Как увеличить размер кучи?
При использовании Neo4j, встроенного в Java, как мне увеличить размер кучи до 2 гигабайт? Я пытался увеличить его до 4 гигабайт, используя GraphDatabaseService graphDb = new GraphDatabaseFactory() .newEmbeddedDatabaseBuilder(new File("C:\\...\\graph…
28 дек '18 в 16:32
0
ответов
Представление пространства состояний и цели в проблеме сегментации слова
Мне дано слово без пробелов, моя цель состоит в том, чтобы сегментировать это слово, вставляя пробелы в нужное место. Допустим, данное слово "ineedyou", тогда мой результат сегментации слова должен быть "я нуждаюсь в тебе". Для этой задачи мне дали …
30 мар '19 в 00:41
0
ответов
Как создать алгоритм из псевдокода для поиска с одинаковой стоимостью?
Как мы знаем из повседневного опыта, диагональные перемещения дешевле, чем горизонтальные + вертикальные, это становится проблемой неравномерной стоимости шага. Таким образом, поиск единой стоимости потребуется для решения этой проблемы. Для осущест…
07 апр '19 в 16:28
1
ответ
Как преобразовать этот код BFS в DFS и UCS с использованием реализации стека ..?
Это код BFS с использованием очереди G1: вершина из коллекции импорта deque, и я хочу реализовать код DFS и UCS из этого кода BFS, используя стек вместо очереди. Пожалуйста, помогите мне с этим кодом. graph={ 'a': set(['b','c']), 'b': set(['a','d'])…
19 апр '20 в 18:26
1
ответ
Единый поиск стоимости
При поиске по единообразной стоимости C сначала расширит D как самый дешевый или G, потому что это цель? Обычно правило заключается в том, что поиск с одинаковой стоимостью расширяет самый дешевый узел, однако G является целью, а также в целом это б…
27 апр '20 в 01:17
1
ответ
Поиск единой стоимости (TypeError: объект 'Graph' не подлежит подписке)
Я реализую функцию Uniform Cost Search в python, но когда я пытаюсь запустить свой код, появляется сообщение об ошибке "TypeError: объект 'Graph' не подлежит подписке". Вот мой код ниже. Я импортировал очередь и график в свою основную функцию. Я зан…
13 ноя '20 в 08:59
0
ответов
Поиск с равномерной глубиной A*
введите описание изображения здесь Я не смог решить эту проблему, вы можете мне помочь? A) поиск по единообразной стоимости B) поиск в глубину C)A* поиск
23 май '21 в 16:14
0
ответов
Последняя функция отображения пути не работает. Он генерирует возможный путь, но не направления. Может быть какая-то ошибка с отступом
def main(): print('Enter Start Node: ', end='') source = input().strip() print('Enter Goal Node: ', end='') goal = input().strip() if source not in GRAPH or goal not in GRAPH: print("Error: City doesn't exist.") else: print('\nAll Possible Paths: '…
25 июн '21 в 01:22
0
ответов
Единый поиск по стоимости VS A* поиск
Если поиск с единообразной стоимостью и результаты поиска A* с равной стоимостью пути, какой из них будет более оптимальным и почему? Меня попросили решить задачу с графом и выполнить поиск по единой стоимости и поиск A*. Я расширил узлы для обоих а…
23 окт '21 в 14:01
0
ответов
Как подсчитать количество островов с помощью алгоритма поиска единой стоимости
Я хочу подсчитать количество островов из двоичной матрицы. Я нашел этот код на https://www.techiedelight.com/count-the-number-of-islands/ Код использует поиск в ширину. Ниже перечислены все восемь возможных перемещений из ячейки (вверх, вправо, вниз…
06 ноя '21 в 06:04
0
ответов
Алгоритмы поиска маршрута на графике
Постановка задачи Я пытаюсь реализовать DFS, BFS и UCS (поиск единой стоимости), чтобы найти маршруты между разными железнодорожными станциями с помощью этого файла CSV . Если вы откроете файл данных с помощью любого текстового редактора, вы увидите…
09 ноя '21 в 15:28
0
ответов
Единый алгоритм поиска стоимости Python из файла .csv
Я строю такой график и использую библиотеку панды: def build_graph(citiesandlist): graph = {} for l in citiesandlist: edges = l.split() n = edges[0] graph[n] = {} for i in range(1, len(edges) - 1, 2): graph[n][edges[i]] = int(edges[i + 1]) return gr…
28 ноя '21 в 17:45
0
ответов
Печать пути в задаче с ограничениями на кратчайший путь (поиск с равномерной стоимостью)
Предположим, нам дан граф с предопределенными исходным узлом (S) и целевым узлом (T). Каждое ребро в графе связано с парой значений (X, Y), где X обозначает расстояние, а Y обозначает стоимость энергии. См. иллюстрацию на изображении: пример графика…
05 мар '22 в 07:28
0
ответов
Попытка реализовать единый поиск по стоимости в этом коде DFS
Раньше это была BFS, которую я превратил в DFS. Сейчас пытаюсь внедрить UCS. Это код: class Node: def __init__(self, label): self.label = label self.adjacency = [] self.explored = False def initial_state(start, problem): for node in problem: if star…
13 окт '22 в 03:14
0
ответов
Когда мы выполняем поиск по единой стоимости, нужно ли нам знать, где находится пункт назначения или целевое состояние?
Поскольку поиск по единой стоимости относится к алгоритму неинформативного/слепого поиска, у нас нет эвристических деталей. Но когда мы выполняем поиск с равномерной стоимостью, мы должны достичь целевого состояния в рамках пути с наименьшей стоимос…
02 мар '23 в 06:44
0
ответов
Единая стоимость поиска: как мне измениться?
У меня возникли трудности с реализацией UCS в Python. Я не знаю, где я пропустил код. def UCS(N, w, start, goal): visited = [] frontier = [(0, start)] explored = set() while frontier: cost, node = heapq.heappop(frontier) visited.append(node) if node…
02 апр '23 в 22:51
1
ответ
Итерация алгоритма UCS
Я пытался реализовать UCS и подумал, что для этого будет лучше, если я сначала нарисую от руки, как она работает, а не просматриваю код. у меня есть график Я попытался реализовать UCS (поиск единой стоимости) на приведенном выше графике. Но я запута…
10 апр '23 в 10:35
2
ответа
Наличие ошибки атрибута
Я пытаюсь реализовать единый алгоритм поиска стоимости, используя структуру графа узлов. И это мои занятия class Node: def __init__(self, name: str, edges:list = [] ) -> None: self.name = name self.edges = edges class Edge: def __init__(self, sta…
16 май '23 в 14:08