Есть набор ребер без веса вида
1 — 2
3 — 5
2 — 3
8 — 9

т.е. имеем по сути 2 графа неориентированных
надо построить минимальное остовное дерево

вопрос: надо ли из ребер строить граф для построения или можно по ребрам это сразу делать?
допустим я построил дерево есть ли разница с какой вершины начинать обход?
я склоняюсь что надо найти вершину в которой больше всего соединений и оттуда начать

ET>Есть набор ребер без веса вида
ET>1 — 2
ET>3 — 5
ET>2 — 3
ET>8 — 9
ET>т.е. имеем по сути 2 графа неориентированных
ET>надо построить минимальное остовное дерево

ET>вопрос: надо ли из ребер строить граф для построения или можно по ребрам это сразу делать?
ET>допустим я построил дерево есть ли разница с какой вершины начинать обход?
ET>я склоняюсь что надо найти вершину в которой больше всего соединений и оттуда начать
1. В заголовке — минимальный путь, а в описании — остовное дерево.
2. Для минимального пути смотри алгоритм Дейкстры. Надо преобразовать список ребер в список смежных вершин.
Для остовного дерева — смотри алгоритм Краскала и алгоритм Прима.
Краскал — сразу по ребрам. Прим — не помню.