📊 Статистика дайджестов
Всего дайджестов: 34022 Добавлено сегодня: 0
Последнее обновление: сегодня
Авторы:
Mattia D'Emidio, Gabriele Di Stefano
Саммари на русском не найдено
Доступные поля: ['id', 'arxiv_id', 'title', 'authors', 'abstract', 'summary_ru', 'categories', 'published_date', 'created_at']
Доступные поля: ['id', 'arxiv_id', 'title', 'authors', 'abstract', 'summary_ru', 'categories', 'published_date', 'created_at']
Annotation:
We investigate the problem of computing the top-$k$ simple shortest paths in
weighted digraphs. While the single-pair variant -- finding the top-$k$ simple
shortest paths between two specified vertices -- has been extensively studied
over the past decades, with Yen's algorithm and its heuristic improvements
emerging as the most effective solving strategies, relatively little attention
has been devoted to the more general single-source version, where the goal is
determining top-$k$ simple shortes...