АкушерствоАнатомияАнестезиологияВакцинопрофилактикаВалеологияВетеринарияГигиенаЗаболеванияИммунологияКардиологияНеврологияНефрологияОнкологияОториноларингологияОфтальмологияПаразитологияПедиатрияПервая помощьПсихиатрияПульмонологияРеанимацияРевматологияСтоматологияТерапияТоксикологияТравматологияУрологияФармакологияФармацевтикаФизиотерапияФтизиатрияХирургияЭндокринологияЭпидемиология

Задания для самостоятельного решения

Прочитайте:
  1. c) Нарушение решения арифметических задач у больных с поражением лобных долей мозга
  2. C) правильность расследования и разрешения уголовных дел
  3. Алгоритм решения
  4. Алгоритм решения задач
  5. Алгоритм решения задач статики
  6. Анестезиологическое пособие на этапе родоразрешения
  7. Б). Тестовые задания для компьютерного тестирования
  8. Б). Тестовые задания для контрольного тестирования
  9. Б). Тестовые задания для контрольного тестирования
  10. В ТРИЗ принято различать пять уровней решения изобретательских задач.

1. С помощью матрицы смежности найти компоненты сильной связности ориентированного графа D.

а) б) в)

2. С помощью алгоритма фронта волны найти расстояния в ориентированном графе D: диаметр, радиус и центры.

а) б) в)

Примечание: самый длинный путь в графе найти при помощи алгоритма фронта волны.

3. Найти минимальный путь в нагруженном графе по методу Форда-Беллмана.

а)из вершины ввершину б) из вершины ввершину в) из вершины ввершину

4. Найти Эйлерову цепь в неориентированном графе.

а) б) в)

5. Найти минимальное остовное дерево в неориентированном нагруженном графе.

а) б) в)

 

6. Методом ветвей и границ найти оптимальный путь коммивояжёра при следующей матрице стоимости.

             
  ¥          
    ¥        
      ¥      
        ¥    
          ¥  
            ¥

Ответ:

1® 5 ®3 ®4® 6® 2 ®1,


Дата добавления: 2015-09-27 | Просмотры: 426 | Нарушение авторских прав







При использовании материала ссылка на сайт medlec.org обязательна! (0.003 сек.)