2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 найти минимальное остовное дерево для взвешенного графа
Сообщение06.11.2013, 20:19 
найти минимальное остовное дерево для взвешенного графа
Изображение

мой ответ верный?
Изображение

 
 
 
 Re: найти минимальное остовное дерево для взвешенного графа
Сообщение07.11.2013, 15:02 
Изображение

 
 
 
 Re: найти минимальное остовное дерево для взвешенного графа
Сообщение07.11.2013, 18:27 
germ9c в сообщении #785723 писал(а):
найти минимальное остовное дерево для взвешенного графа
Изображение

мой ответ верный?
Изображение
Да. Это один из двух подходящих ответов.

 
 
 
 Re: найти минимальное остовное дерево для взвешенного графа
Сообщение07.11.2013, 18:34 
VAL
а это верно?
Изображение

 
 
 
 Re: найти минимальное остовное дерево для взвешенного графа
Сообщение07.11.2013, 18:47 
germ9c в сообщении #786076 писал(а):
VAL
а это верно?
Изображение
Да. Это тоже один из возможных вариантов.
Вы же их по алгоритму Краскала ищете? Там все очень просто. Кроме аккуратности, ничего не нужно.

 
 
 
 Re: найти минимальное остовное дерево для взвешенного графа
Сообщение07.11.2013, 20:24 
VAL
по алгоритму Прима искал

 
 
 
 Re: найти минимальное остовное дерево для взвешенного графа
Сообщение07.11.2013, 20:31 
germ9c в сообщении #786108 писал(а):
VAL
по алгоритму Прима искал
Можно и так.

 
 
 [ Сообщений: 7 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group