Побудова найкоротших шляхів у дворівневому графі
Запропоновано новий метод пошуку найкоротших шляхів у дворівневому графі з поміченими вершинами і
 дугами. Він дозволяє знаходити один або декілька оптимальних шляхів між заданими вершинами, помітки та
 якість цих шляхів. Метод орієнтований на дворівневий граф, де кожна вершина графа...
Gespeichert in:
| Veröffentlicht in: | Искусственный интеллект |
|---|---|
| Datum: | 2014 |
| Hauptverfasser: | , , |
| Format: | Artikel |
| Sprache: | Ukrainisch |
| Veröffentlicht: |
Інститут проблем штучного інтелекту МОН України та НАН України
2014
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/85313 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Побудова найкоротших шляхів у дворівневому графі / Г.В. Білик, І.С. Грунський, Н.В. Ногіна // Искусственный интеллект. — 2014. — № 1. — С. 29–36. — Бібліогр.: 9 назв. — укр. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862729594346405888 |
|---|---|
| author | Білик, Г.В. Грунський, І.С. Ногіна, Н.В. |
| author_facet | Білик, Г.В. Грунський, І.С. Ногіна, Н.В. |
| citation_txt | Побудова найкоротших шляхів у дворівневому графі / Г.В. Білик, І.С. Грунський, Н.В. Ногіна // Искусственный интеллект. — 2014. — № 1. — С. 29–36. — Бібліогр.: 9 назв. — укр. |
| collection | DSpace DC |
| container_title | Искусственный интеллект |
| description | Запропоновано новий метод пошуку найкоротших шляхів у дворівневому графі з поміченими вершинами і
дугами. Він дозволяє знаходити один або декілька оптимальних шляхів між заданими вершинами, помітки та
якість цих шляхів. Метод орієнтований на дворівневий граф, де кожна вершина графа першого рівня є
графом другого рівня. Метод заснований на локальній редукції графа, тобто на послідовному виключені його
вершин та дуг.
Предлагается новый метод поиска кратчайших путей в двухуровневом графе с помеченными вершинами и
дугами. Он позволяет находить один или несколько оптимальных путей между заданными вершинами,
пометки и качество этих путей. Метод ориентирован на двухуровневый граф, где каждая вершина графа
первого уровня является графом второго уровня. Метод основан на локальной редукции графа, то есть на
последовательном исключении его вершин и дуг.
New method for finding shortest paths in two-level graphs with labeled vertices and edges is proposed. It enables to
find one or several optimal paths between given vertices as well as labels and quality of these paths. Method is
oriented on two-level graphs where each vertex of a first-level graph in a second-level graph. The method is based on
the local reduction of a graph, that is, on a successive elimination of its vertices and edges.
|
| first_indexed | 2025-12-07T19:15:57Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-85313 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 1561-5359 |
| language | Ukrainian |
| last_indexed | 2025-12-07T19:15:57Z |
| publishDate | 2014 |
| publisher | Інститут проблем штучного інтелекту МОН України та НАН України |
| record_format | dspace |
| spelling | Білик, Г.В. Грунський, І.С. Ногіна, Н.В. 2015-07-24T15:31:36Z 2015-07-24T15:31:36Z 2014 Побудова найкоротших шляхів у дворівневому графі / Г.В. Білик, І.С. Грунський, Н.В. Ногіна // Искусственный интеллект. — 2014. — № 1. — С. 29–36. — Бібліогр.: 9 назв. — укр. 1561-5359 https://nasplib.isofts.kiev.ua/handle/123456789/85313 004.02 Запропоновано новий метод пошуку найкоротших шляхів у дворівневому графі з поміченими вершинами і
 дугами. Він дозволяє знаходити один або декілька оптимальних шляхів між заданими вершинами, помітки та
 якість цих шляхів. Метод орієнтований на дворівневий граф, де кожна вершина графа першого рівня є
 графом другого рівня. Метод заснований на локальній редукції графа, тобто на послідовному виключені його
 вершин та дуг. Предлагается новый метод поиска кратчайших путей в двухуровневом графе с помеченными вершинами и
 дугами. Он позволяет находить один или несколько оптимальных путей между заданными вершинами,
 пометки и качество этих путей. Метод ориентирован на двухуровневый граф, где каждая вершина графа
 первого уровня является графом второго уровня. Метод основан на локальной редукции графа, то есть на
 последовательном исключении его вершин и дуг. New method for finding shortest paths in two-level graphs with labeled vertices and edges is proposed. It enables to
 find one or several optimal paths between given vertices as well as labels and quality of these paths. Method is
 oriented on two-level graphs where each vertex of a first-level graph in a second-level graph. The method is based on
 the local reduction of a graph, that is, on a successive elimination of its vertices and edges. uk Інститут проблем штучного інтелекту МОН України та НАН України Искусственный интеллект Алгоритмическое и программное обеспечение параллельных вычислительных интеллектуальных систем Побудова найкоротших шляхів у дворівневому графі Построение кратчайших путей в двухуровневом графе A finding shortest paths in a two-level graph Article published earlier |
| spellingShingle | Побудова найкоротших шляхів у дворівневому графі Білик, Г.В. Грунський, І.С. Ногіна, Н.В. Алгоритмическое и программное обеспечение параллельных вычислительных интеллектуальных систем |
| title | Побудова найкоротших шляхів у дворівневому графі |
| title_alt | Построение кратчайших путей в двухуровневом графе A finding shortest paths in a two-level graph |
| title_full | Побудова найкоротших шляхів у дворівневому графі |
| title_fullStr | Побудова найкоротших шляхів у дворівневому графі |
| title_full_unstemmed | Побудова найкоротших шляхів у дворівневому графі |
| title_short | Побудова найкоротших шляхів у дворівневому графі |
| title_sort | побудова найкоротших шляхів у дворівневому графі |
| topic | Алгоритмическое и программное обеспечение параллельных вычислительных интеллектуальных систем |
| topic_facet | Алгоритмическое и программное обеспечение параллельных вычислительных интеллектуальных систем |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/85313 |
| work_keys_str_mv | AT bílikgv pobudovanaikorotšihšlâhívudvorívnevomugrafí AT grunsʹkiiís pobudovanaikorotšihšlâhívudvorívnevomugrafí AT nogínanv pobudovanaikorotšihšlâhívudvorívnevomugrafí AT bílikgv postroeniekratčaišihputeivdvuhurovnevomgrafe AT grunsʹkiiís postroeniekratčaišihputeivdvuhurovnevomgrafe AT nogínanv postroeniekratčaišihputeivdvuhurovnevomgrafe AT bílikgv afindingshortestpathsinatwolevelgraph AT grunsʹkiiís afindingshortestpathsinatwolevelgraph AT nogínanv afindingshortestpathsinatwolevelgraph |