Вот самое правильное определение. :)
И все-таки оно не достаточно корректно, так как из него не очень понятно (читай совсем непонятно) как соотносятся элементы из V с элементами из E
хотя в жизни все конечно пишут просто (V,E) а не (V,E,phi), ибо лень просто. phi держим в уме :)
А по жизни скорее бинарные отношения любят представлять в виде графа, а не наоборот.
А знаете, выскажу крамольную мысль. Вот сайт Гренландии очень мил и качественно сделан например, но он имхо больше подходит для фотохостинга или там блог-платформы. Хотя я не оправдываю ту бесовщину, которая творится с госсайтами у нас в стране.
дак понимаете, там ведь по сути ничего нет, кроме формулировки проблемы, и к тому же это геометрическая задача, которая на самом деле попроще. Для нее кое-какие алгоритмы есть довольно эффективные.
А более общая графовая по сути является логичным обощением как решаемой Дейкстрой задачи минимального пути, так и задачи MST. Ну и в отличие от обоих, ессно она NP-трудна. Так что там одни вопросы на данный момент. Появляющиеся эвристические алгоритмы пытаются бороться за доли процентов и откровенно говоря уже который год топчутся на месте.
(Простите, наболевшее. Мне через год диссер защищать, а у меня каменный цветок выходит пока проблематично)
Сложно судить, насколько они известны широкой публике, думаю что далеко не все наслышаны, так что вполне можно.
Для меня, признаться, особой ценности не представляют, я их сам студентам только недавно закончил рассказывать, но а вдруг вы чего-нибудь этакого знаете, что мне неизвестно ;) Кстати, а про деревья Штейнера знаете что-нибудь? Научный интерес.
Вы не поверите, у меня есть знакомый, отличный программист, ну и просто современный человек. И он делал точно так же до недавнего времени. Знаете почему? Он пользовался firefox 2, и принципиально отказывался переходить на третий. А в нем меню быстрого доступа для строки ввода адреса не как сейчас по популярности запросов формировалась, а тупо добавляла последний посещенный сайт. Вот чтобы ее не замусорить, он все одноразовые сайты открывал через гугль. :)
Хм, забавно, это один из первых линков на моей памяти, который переполз из твиттера в хабр, а не наоборот. Неужели тренд начинается?
А сервис офигенный конечно.
Очень любопытная вещь, как раз в данный момент что-то подобное понадобилось, уже смотрели в сторону db4o, но может быть и изменим свое решение :) Спасибо!
Вел в весеннем семестре семинары по дискретному анализу, не могу сказать, что все настолько уж плохо. Наоборот, уровень понимая довольно высокий, алгоритмы большинству достаточно рассказать один раз. Единственное, они плоховато считают до десяти в уме :) но это со всеми математиками/программистами так. ну правда вуз и факультет не последние конечно.
второй записи вроде как не существует. Есть запись C_5^2 (це из 5 по 2). Обе используются переменно, например на мех-мате любят как выше написано, а на мат-мехе — как я написал :)
Не знаю, чего вы там насчитали, а у меня меньше трех тысяч в месяц очень редко уходило. как бы ведь само назначение устройство намекает нам, что оно создано для тех, кто любит читать. Остальные могут и коммуникатором обойтись.
не замечал такого, все быстро листается, всего-то надо перекинуть пдф в лрф. А насчет экранчика — ну не орехи же им колоть. Я сэкономил за то время что он у меня есть в разы больше его стоимости. Так что даже если он прям счас сломается, к чему не видно никаких посылок, то я уже буду считать его покупку офигенно выгодной.
И все-таки оно не достаточно корректно, так как из него не очень понятно (читай совсем непонятно) как соотносятся элементы из V с элементами из E
хотя в жизни все конечно пишут просто (V,E) а не (V,E,phi), ибо лень просто. phi держим в уме :)
А по жизни скорее бинарные отношения любят представлять в виде графа, а не наоборот.
А более общая графовая по сути является логичным обощением как решаемой Дейкстрой задачи минимального пути, так и задачи MST. Ну и в отличие от обоих, ессно она NP-трудна. Так что там одни вопросы на данный момент. Появляющиеся эвристические алгоритмы пытаются бороться за доли процентов и откровенно говоря уже который год топчутся на месте.
(Простите, наболевшее. Мне через год диссер защищать, а у меня каменный цветок выходит пока проблематично)
Для меня, признаться, особой ценности не представляют, я их сам студентам только недавно закончил рассказывать, но а вдруг вы чего-нибудь этакого знаете, что мне неизвестно ;) Кстати, а про деревья Штейнера знаете что-нибудь? Научный интерес.
А сервис офигенный конечно.