Если твой метод Гаусса еще и работать будет, то стопудово покатит) К интерфейсу обычно не придираются, хотя я обычно стараюсь сделать так, чтобы мне самому нравилось) Кстать, хош задачку дам порешать на досуге? ;)

Он, кажется, работает уже сейчас... Оу, к нему еще и пояснительную записку ваять,даа...
Задачку давай, вдруг досуг объявится))

Itajn, получай) мой курсовик за 2 курс, ни много ни мало)
Задача о снабжении булочных (здесь прошу не смеяться, на самом деле это серьезная логистическая задача)

Условие
В городе 8 булочных, расположенных в вершинах графа, образованного проекцией куба на плоскость. Картинка, чтобы понятнее было (из моей проги), прилагается.
Соответственно ребра (обозначенные на рисунке Ai-Aj) - дороги, вершины (Ai) - булочные. Ребра НЕ ПЕРЕСЕКАЮТСЯ нигде, кроме вершин.
Грузовик развозит по булочным хлеб, причем не может 2 раза проезжать по одной дороге и не может 2 раза заезжать в одну булочную. За начало пути грузовика берется одна из булочных, в которой он сразу сгружает часть хлеба. Грузовик сразу берет столько хлеба, сколько нужно всем булочным. Когда грузовик разгружается в очередной булочной, вес хлеба, естественно, уменьшается.

Входные данные (даются пользователем при решении конкретной задачи):
- веса ребер (длина дороги)
- веса вершин (потребность булочной в хлебе)
- коэффициент затрат транспортировки (считается как стоимость затраченного топлива, исходя из расхода топлива на километр и расхода топлива на кг груза. Допускается предположение, что снижение массы груза снижает расход топлива. На самом деле мной этот коэффициент давался от балды)

Так вот теперь - самое главное, что же надо получить. А надо получить оптимальный маршрут развоза хлеба, то есть тот, при котором затраты (считаются как коэф*вес_грузовика*вес_ребра для каждого ребра) минимальны по сравнению с затратами на остальных маршрутах. И, разумеется, выдать этот маршрут. Воть. На VB где-то у меня валялась решенная, ща найду, прицеплю экзешник, чтобы было легче.
[556x613]

Блиииин =( не могу найти, снес походу на радостях... Нашел только бета-версию...

Ойой... грааафы... а время работы ограничено? в принципе, можно решить банальным перебором, но это нерационально, так?

Itajn, оказалось, что прямой перебор не так уж и нерационален) во всяком случае, процессорного времени он требует не так много, чтобы мараться и искать алгоритм)
Если быть точным, то суть алгоритма в перестановках - переборе всех возможных комбинаций из 8 знаков на числах от 1 до 8 без повторений, при соблюдении условия, что между всеми парами соседних чисел в этой перестановке есть ребро. Вариантов не так уж и много)
У меня в исходнике это восьмиступенчатый вложенный цикл for с ооооочень длинным условием if внутри) Глаза сломаешь, честно) хотя могу прислать исходник)

Поверить, что ли, на слово...)))

Itajn, поверь) ну я бы сказал, что мой вариант с перестановками - уже отнюдь не прямой перебор)