По заданной матрице весов ω графа g найти величину минимального пути и сам путь от вершины s=x1 до вершины t=x6 по алгоритму дейкстры, а затем величину максимального пути и сам путь между теми же вершинами.

Атлантический океан известен человеческой цивилизации с незапамятных времён. Именно здесь, по древним преданиям, находился таинственный остров Атлантида, ушедший под воду семнадцать тысяч лет назад. Жил на нём воинственный и мужественный народ (атланты), а царствовал над ним бог Посейдон вместе с женой Клейто. Имя их старшего сына было Атлан. В его честь, омывающее эту землю безбрежное море и было названо Атлантическим.

Атлантический океан
Загадочная цивилизация канула в лету, море переименовали в океан, а название так и осталось. Никуда не делись и тайны Атлантического океана. По столетий их меньше не стало. Но прежде чем ознакомиться со всем необычным и загадочным, необходимо получить общее представление о величественных водах, омывающих одновременно и берега жаркой Африки, и земли старушки Европы, и далёкое, покрытое дымкой сказочных преданий скалистое побережье Американского континента.

Соціоекол́огія, соціальна екологія аналізує ставлення людини в притаманному їй гуманістичному горизонті з погляду його відповідності історичним потребам людського розвитку, в ракурсі культурної виправданості та перспективи, через теоретичне осягнення світу в його загальних визначеннях, які виражають міру історичної єдності людини і природи. Будь-який учений обмірковує головні поняття проблеми взаємодії суспільства та природи через призму своєї науки. Зокрема, географ розглядає проблему стосунків суспільства та природи під кутом просторових співвідношень територіальних комплексів, біолог — під кутом розвитку живої речовини тощо.