@krazyd

Добрый вечер! Продолжаю изучать C++, продолжают появляться новые задачки.

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

Заранее огромное вам спасибо!!!

0

@gazlan

A* search algorithm

0