Поскольку предмет тяжек и времени не особо дофига на чтение - нужна ровно одна
Из ваших интернетов нашел следующие варианты:
- "Graph Theory with Applications" J.A.Bondy & U.S.R.Murty
- "Approximation Algorithms for NP-Hard Problems" D.S.Hochbaum
- на русском - В. Н. Касьянов, В. А. Евстигнеев "Графы в программировании: обработка, визуализация и применение". Но они какой-то совершенно упячечный язык для описания алгоритмов используют
А что конкретно хочешь чудить? Попробую предположить, наверное ориентированные графы нада?
ОтветитьУдалитьиз всего что видел, понравилось:
1) http://www.apmath.spbu.ru/grafomann/ - больше всего нравится
2) http://www.infanata.com/2007/07/05/teorija_grafov.html - может быть это понравится
Можно немного полезной информации взять из http://ssabook.gforge.inria.fr/latest/
ОтветитьУдалитьЕсли чисто теоритические знания то Graph Theory (3rd ed.) из серии Graduate Texts in Mathematics найти можно тут http://rutracker.org/forum/viewtopic.php?t=3343733
Оре я читал будучи студентом например
ОтветитьУдалитьGraph Theory у меня есть есс-но. Она больше для курсов по math & cs подходит - там конкретных прикладных алгоритмов не особо много (в сравнении с приведенными 3 книгами)
про ssa я читал еще когда его в gcc (кажется версии 3.4) пытались в первый раз добавить. чтение в принципе полезное, но это не совсем то что нужно
> что конкретно хочешь чудить?
ОтветитьУдалитьпосудомоечную машину Тьюринга