Нужна помощь в написании некоего алгоритма

[RoMMan]

Не знал, куда поместить тему, в учебу или в программирование. Решил сюда.

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

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

Если кто может это сделать, отпишитесь, пожалуйста, сюда или в личку, чтобы уточнить детали.

[AntonFox]

Поподробнее о типах (которые с разными коэффициентами) и о лучшем варианте (критерий выбора ЛУЧШЕГО)

[weend]

Есть несколько точек (допустим 100), они соединены определенным (заданным заранее) образом между собой.

называется ГРАФ...

Причем соединения (линии связи) между двумя точками могут быть нескольких (допустим трех) разных типов (просто разные коэффициенты).

называется ВЕС СВЯЗИ(РЕБРА)

Надо написать алгоритм, который автоматически переберет все ранее заданные варианты этих соединений с учетом всех типов линий связей. И затем выберет из полученных результатов самый лучший.

Набери в яндексе "кратчайшее расстояние, графы". Вот, первое попавшееся:
http://ru.wikipedia.org/wiki/%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC_%D0%94%D0%B5%D0%B9%D0%BA%D1%81%D1%82%D1%80%D1%8B

[RoMMan]

Сформулировал по-другому:

Стоит 100 компов. Между собой они соединены в сеть произвольным образом (типа граф получается :-) ). каждая линия связи может быть трех типов: оптоволокно, витая пара, спутниковая связь. Каждому типу присваивается свой коэффициент. Этот коэффициент должен задаваться функцией, в которую входят такие параметры как длина линии связи, цена прокладки и монтажа, пропускная способность и надежность. Получается, что для каждой линии связи коэффициенты этих трех типов будут разными. Критерием оптимальности является минимизация суммы коэффициентов всех линии связи.
Цель - объединение всех компов в сеть оптимальным способом.

примерно так