матрицы и деревья(чистый С)

[Sazary]

И мы структуры ещё не проходили...без них никак не получиться?

Можно вместо структуры сделать два массива. Но это будет намного менее красиво.
Советую забежать чуть вперед и прочитать о них. Поверьте, там нет ничего сложного.

а что понимаеться под корнем куста?

Уфф.. Ну ведь где-то начинается, правда? Не просто так по земле раскиданы его ветки. Вот точка, из которой растут все ветки, и есть корень.

И границы(левая,правая,верхняя и нижняя) взяты от -10 до 10 просто так?их можно изменять как захочеться?

Да. Любые.

[Sazary]

Добавил граф. интерфейс к задаче с кустом.
Заодно посмотрите, как это выглядит.

[Sasha_Smirnov]

Wow! И правда куст. Идеи овладели массами!

[Sazary]

Сообщение от Sasha_Smirnov

Wow! И правда куст. Идеи овладели массами!

Вот уж действительно )

[patriarch]

а почему она перебирает все возможные корни куста?я думал всего один корень у куста.И в том прикреплении что Вы скинули корень кажеться сраза определяеться.

[Sazary]

Сообщение от patriarch

я думал всего один корень у куста

Естественно один. Только вот откуда программе знать, какая именно из вершин является корнем? Ниоткуда. Поэтому и нужно "проводить кастинг" на роль корня.

[Sasha_Smirnov]

Настал момент немного просветиться...

Графы.

А то пишем сказку «Иду туда не знаю куда».

По сути-то корень — это одна из вершин. Куст — вообще моя фантазия на тему терминологии.

Я бы всё-таки уточнил задание: почитав определение вершины, вижу более простой вариант — найти наикратчайшую ломаную линию. (Для ясности не хватает в задании одного слова: простое дерево. То есть не бинарное, не тринарное... словом, без веток.)

Просто дерево как граф чаще действительно напоминает дерево — разветвляется, и это применяют для алгоритмов принятия решений и всяких иерархических структур управления. Но в задаче (2) вид дерева не задан; а раз мы минимизируем сумму длин его ветвей (рёбер графа), то как бы ясно, что разветвления нас не устраивают изначально.

[Sazary]

Sasha_Smirnov, я вас правильно понимаю, что дерево в данном случае будет представлять из себя простую ломаную, а не то, что выдает моя программа?
Просто мне показалось вполне логичным именно такое представление (в виде куста).

[Sasha_Smirnov]

Граф называется:
...
• деревом, если он связный и не содержит простых циклов (т. е. замкнутых контуров).

Получается, что и куст (одноуровневое дерево), и ломаная — это формально деревья. А так как в условии не идёт речь о "пути" — а лишь о сумме длин рёбер, то я и решил, что кустовидное дерево тоже допустимо. Но разумеется (когда вершин больше чем три), линейное дерево короче.

И в конце-то концов, patriarch, есть ли смысл осознавать своё задание тремя головами?

[Sazary]

Сделал эту ломаную..
Путь ищется полным перебором, поэтому при количестве вершин более 10 считать будет долго.