| Card | Table | RUSMARC | |
|
|
Шорохова, Ю. В. О планарных графах и связанных с ними задачах / Ю. В. Шорохова, Т. В. Павлова. — Электрон. текстовые дан. // Математическое и информационное моделирование: сборник научных трудов / Тюменский государственный университет; Министерство образования и науки РФ. – Тюмень. – 2017. – C. 235-240. — 2-Лицензионный договор № 163/2017-05-12. — Свободный доступ из сети Интернет (чтение). — <URL:https://library.utmn.ru/dl/STATI/Shorokhova_Pavlova_163_2017.pdf>.Record create date: 2/15/2018 Subject: Математика; Геометрия; планарные графы; графы (математика); математические объекты; алгоритм Дейкстры; Дейкстры алгоритм; алгоритм Беллмана - Форда; Беллмана - Форда алгоритм; алгоритм Краскала; Краскала алгоритм; алгоритм Хакими; Хакими алгоритм UDC: 519.7(082) LBC: В18 Allowed Actions: Read Group: Anonymous Network: Internet |
Annotation
Представлены основные понятия графов, история их появления, описан метод конструктивного построения плоской укладки планарного графа, поэтапно представлен способ решения задачи при помощи алгоритма Дейстры и алгоритма Хакими.
Document access rights
| Network | User group | Action | ||||
|---|---|---|---|---|---|---|
| TumSU | All |
|
||||
|
Internet | All |
|
Included in
Usage statistics
|
|
Access count: 132
Last 30 days: 1 Detailed usage statistics |