| Table | Card | RUSMARC | |
|
|
Allowed Actions: –
Action 'Read' will be available if you login or access site from another network
Action 'Download' will be available if you login or access site from another network
Group: Anonymous Network: Internet |
Annotation
Целью данной работы является теоретическое и практическое изучение многопоточного программирования на примере реализации алгоритма поиска кратчайшего пути в графе - алгоритма Дейкстры. Раскрываются теоретические основы многопоточного подхода реализации алгоритмов, приводятся базовые сведения из теории графов, обосновывается важность алгоритма поиска кратчайшего пути в графе, математически доказывается его корректность, производится сравнительный анализ эффективности реализаций, делается вывод о случаях уместного использования того или иного вида алгоритма. Как результат, приводится реализация многопоточного алгоритма, который на многоядерных системах оказывается эффективнее однопоточного аналога.
Document access rights
| Network | User group | Action | ||||
|---|---|---|---|---|---|---|
| ILC SPbPU Local Network | All |
|
||||
| Internet | Authorized users SPbPU |
|
||||
|
Internet | Anonymous |
Usage statistics
|
|
Access count: 700
Last 30 days: 1 Detailed usage statistics |