Заказ закрыт
Решить задачки по дискретной математике

Бюджет: по договоренности
Три задания. Ниже приведены формулировки заданий. 
  
Задание №1 – вариант 30. По заданной матрице весов графа G найти длину кратчайшего пути и сам путь от вершины s= x1 до вершины t=x6 или t=x7 
по алгоритму Дейкстры. 

Задание №2 – вариант 30. Для графа G, заданного матрицей весов, по алгоритму Прима построить минимальный по весу остов и найти его вес. 

Задание №3 – вариант 25.  Решить методом ветвей и границ задачу коммивояжера.

____________

Оплата по Безопасной сделке предпочтительнее, но это можно обсудить.
Опубликован 25.02.2015 в 06:16
Заказ находится в архиве

Выберите способ верификации:

Обновите страницу после прохождения верификации.