Сайт html5test протестирует ваш браузер на совместимость с html5. Тестирование производится по различным категориям и в результате выдает сумму всех баллов. Для примера тест 3-ех браузеров на совместимость с html5: Opera 10.53 — 129 points Firefox 3.6.3 — 139 points Chrome 6.0.427 dev — 217 points
Архив Июнь, 2010
Насколько хорошо твой браузер поддерживает HTML5
Дата: 14th Июнь 2010. Автор: lollypop_69. Рубрика: Интересные_вещиМетки: html5
0
Алгоритм Дейкстры
Дата: 9th Июнь 2010. Автор: KAS. Рубрика: ГрафыМетки: алгоритмы, Дискретная математика, ДМ
Алгоритм нахождения расстояния от источника до всех остальных вершин в графе с неотрицательными весами дуг — метод Дейкстры.
Алгоритм Форда-Белмана
Дата: 8th Июнь 2010. Автор: KAS. Рубрика: АлгоритмыМетки: алгоритмы, Дискретная математика, ДМ
Алгоритм Форда-Белмана для поиска кратчайшего расстояния в графе. private void algFordaBelmana() { int s=Convert.ToInt32(textBox5.Text) — 1; //произвольная вершина графа, которая послужит началом пути int[] D=new int[n]; initGraph(); initMatrixWeight(); if (s < 0 || s >= n) return; for (int i = 0; i < n; i++) { D[i] = A[s, i]; } [...]
Циклом Гамильтона называется путь проходящий через каждую вершину графа только 1 раз. Псевдокод: procedure ГАМИЛЬТ(k) {генерация всех гамильтоновых циклов, являющихся расширением последовательности X[1], . . ., X[k – 1]: массив X — глобальный } begin for y принадлежит ЗАПИСЬ [X[k – 1]] do if (k = n +1) and (y = v0) then write(X[1], . [...]