Дейкстра/Прим Минимальное покрывающее дерево
Применить Дейкстры/алгоритм Прима минимального остова (не кратчайших) на следующем графике, начиная с вершины а.
Я не слишком уверен, как я бы начать с заполнения этих графиков. Это вопрос для практики экзамена, поэтому я хочу работать над этим и понимать его. Может кто-нибудь, пожалуйста, помогите мне, как начать работу с заполнением чартов?
Я хотел бы получить любую информативную помощь. Всем спасибо.
Поскольку существует 7 вершин (вы также можете сделать это на диаграмме), будет 7 итераций. Начните с этапа 0 и заполните расстояние до всех соседей, прилегающих к вашей отправной точке. Все те, которые не связаны напрямую с вашей отправной точкой, будут «бесконечными». Оттуда вы должны просто следить за алгоритмом.
Но с 0, я иду на C или D? Потому что веса 5 и 6? Так что я должен сначала перейти к более низкому весу? Можете ли вы просто привести несколько примеров с указанными вершинами? – user3010923
Как алгоритм продолжается? На YouTube есть хорошие примеры, если вы просто запутались в самом алгоритме. Я предполагаю, что это назначение класса, поэтому я не буду отвечать на ваш вопрос напрямую, но на каждом этапе Dijkstra выбирает путь с самым низким весом. – wsc
Это не задание, это просто вопрос подготовки к экзамену для экзамена, который у меня есть на следующей неделе, поэтому я хочу заниматься всеми практическими вопросами, и это тот, на который я застрял. – user3010923
Это второе изображение, у меня нет достаточной репутации размещать более чем 2: http://i.imgur.com/0gcdeMV.png Надежда кто-то может мне помочь! – user3010923