Графы и алгоритмы

: Литература по курсу
Нижегородский государственный университет им. Н.И.Лобачевского
Опубликован: 27.09.2006 | Доступ: свободный | Студентов: 3533 / 125 | Оценка: 4.44 / 4.11 | Длительность: 13:45:00
Специальности: Программист, Математик
  • 1.
    А. Ахо, Дж. Хопкрофт, Дж. Ульман
    Построение и анализ вычислительных алгоритмов
  • 2.
    А. Ахо, Дж. Ульман, Дж. Хопкрофт
    Структуры данных и алгоритмы
  • 3.
    Д. Джонсон, М. Гэри
    Вычислительные машины и труднорешаемые задачи
  • 4.
    Емеличев В.А
    Лекции по теории графов
  • 5.
    Р. Ривест, Т. Кормен, Ч. Лейзер
    Алгоритмы. Построение и анализ
  • 6.
    Кристофидес Н
    Теория графов. Алгоритмический подход
  • 7.
    Л. Ловас, М. Пламмер
    Прикладные задачи теории графов
  • 8.
    Липский В
    Комбинаторика для программистов
  • 9.
    Новиков Ф.А
    Дискретная математика для программистов
  • 10.
    Н. Део, Э. Рейнгольд, Ю. Нивергельт
    Комбинаторные алгоритмы
  • 11.
    Brodal G.S
    Fast meldable priority queues
  • 12.
    C. Okasaki, G.S. Brodal
    Optimal purely functional priority queues
  • 13.
    G.S. Brodal
    Worst case priority queues
  • 14.
    Brown M.R I
    mplementation and analysis of binomial queue algorithms
  • 15.
    D.E. Knuth, M.J. Clancy
    A programming and problem-solving seminar
  • 16.
    H. N. Gabow, J.R. Driscoll, R. Shrairman, R.E. Tarjan
    Relaxed heaps: An alternative to Fibonacci heaps with applications to parallel computation
  • 17.
    M.L. Fredman, R.E. Tarjan
    Fibonacci heaps and their uses in improved network optimization algorithms
  • 18.
    and J.R. Roberts, E.M. McCreight, L.J. Guibas, M.F. Plass
    A new representation for linear lists
  • 19.
    H. Kaplan and R.E. Tarjan
    Persistent lists with catenation via recursive slow-down
  • 20.
    H. Kaplan and R.E. Tarjan
    Purely functional representations of catenable sorted lists
  • 21.
    Knuth D.E
    The Art of Computer Programming. V. 1. Fundamental Algorithms: Reading
  • 22.
    Tarjan R.E
    Amortized computational complexity
  • 23.
    Vuillemin J
    A data structure for manipulating priority queues
  • 24.
    H. Kaplan, R.E. Tarjan
    New Heap Data Structures
Петр Петров
Петр Петров

произведение графов К(2)*О(4) фактически 4 отдельных графа К(2)?

Александр Лаврентьев
Александр Лаврентьев

много инструкций вида if - then - else

Например Procedure DFS(a) опишите каким образом следует понимать вложенность инструкций. Как в языке С ? 

т.е. следующее 

if (...) then (...)

if (...) then (...)

else(...)

 

раскрывается как 

if (...) then (...)

if (...) then (...)

         else(...)

или так :

if (...) then

 {  (...)

     if (...) then (...)

              else(...)

}

обьясните пожалуйста.

 

 

Виктория Овсиенко
Виктория Овсиенко
Россия, Краснодарский край