GPT-5 станет на 25% больше, чем GPT-4 (по номеру версии)

#рацкек

Сравнение двух алгоритмов поиска кратчайшего пути (Reddit)

Первый — алгоритм Дейкстры, изобретённый в 1959 году. Он ищет кратчайшие пути от начальной вершины графа ко всем остальным

Второй — поиск А*, расширение алгоритма Дейкстры, описанный в 1968 году. Он ищет маршрут с наименьшей стоимостью от начальной вершины графа к целевой и основан на поиске первого наилучшего совпадения на графе

В нижнем правом углу указано число циклов

Другие наши публикации про математику:
— Многоугольник для неповторяющихся паттернов
— 10 способов изображения первых 5000 знаков числа Пи
— Число Грэма на пальцах
— Формула для деления площади ёлки на равные части