Конструктор задач на графы
Создать граф и параметры, подготовить задания на пути и связность с проверяемыми ответами.
Методика и примеры
Конструктор задач на графы
Рассчитывает кратчайший путьDijkstra для неотрицательных весов, сохраняет расстояния/предшественников и SVG-граф. Генерирует бланк задания с необязательным ответом.
Входные данные примера
Основной источник
[
{
"from": "A",
"to": "B",
"weight": 2,
"label": "2"
},
{
"from": "B",
"to": "C",
"weight": 3,
"label": "3"
},
{
"from": "A",
"to": "C",
"weight": 10,
"label": "10"
}
]Результат примера
| Вершина | Расстояние от старта | Предшественник |
|---|---|---|
| A | 0 | |
| B | 2 | A |
| C | 5 | B |
Показано строк: 3 из 3.
Локальная обработка: до2 млн символов или20 000 записей на источник; до50 000 строк результата. Тяжёлые операции имеют отдельные ограничения и отмену. Измеренный спрос и внешние данные не подставляются.