RU2012145652A - Способ нахождения к кратчайших путей - Google Patents
Способ нахождения к кратчайших путей Download PDFInfo
- Publication number
- RU2012145652A RU2012145652A RU2012145652/08A RU2012145652A RU2012145652A RU 2012145652 A RU2012145652 A RU 2012145652A RU 2012145652/08 A RU2012145652/08 A RU 2012145652/08A RU 2012145652 A RU2012145652 A RU 2012145652A RU 2012145652 A RU2012145652 A RU 2012145652A
- Authority
- RU
- Russia
- Prior art keywords
- list
- shortest
- branches
- paths
- competing
- Prior art date
Links
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Navigation (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
Способ нахождения K кратчайших путей, заключающийся в том, что находят кратчайший путь P, используя алгоритм Дейкстры, принимают k=2, найденный путь включают в список кратчайших путей L, подсчитывают число строк в списке кратчайших путей L, если оно равно K, то выводят результат, отличающийся тем, что на основе Pкратчайшего пути формируют список ответвлений L, при этом, если для очередного ответвления существует кратчайший путь, то его записывают в список конкурирующих путей L, а полученную с его помощью ветвь дерева событий помещают в список конкурирующих ветвей дерева состояний L, находят кратчайшую ветвь в списке конкурирующих ветвей дерева состояний Lобозначают ее, как Bи удаляют ее из списка конкурирующих ветвей дерева состояний L, а соответствующий ей путь в списке конкурирующих путей Lобозначают, как Pи перемещают его в список кратчайших путей L, подсчитывают число строк в списке кратчайших путей L, если оно равно K, то выводят результат, иначе полагают k=k+1 и снова находят все ответвления от Bветви дерева состояний, на их основе формируют новый список ответвлений L, при этом если для очередного ответвления существует кратчайший путь, то его записывают в список конкурирующих путей L, а полученную с его помощью ветвь дерева событий записывают в список конкурирующих ветвей дерева состояний L.
Claims (1)
- Способ нахождения K кратчайших путей, заключающийся в том, что находят кратчайший путь P1, используя алгоритм Дейкстры, принимают k=2, найденный путь включают в список кратчайших путей L0, подсчитывают число строк в списке кратчайших путей L0, если оно равно K, то выводят результат, отличающийся тем, что на основе Pk-1 кратчайшего пути формируют список ответвлений L3, при этом, если для очередного ответвления существует кратчайший путь, то его записывают в список конкурирующих путей L1, а полученную с его помощью ветвь дерева событий помещают в список конкурирующих ветвей дерева состояний L2, находят кратчайшую ветвь в списке конкурирующих ветвей дерева состояний L2 обозначают ее, как Bk и удаляют ее из списка конкурирующих ветвей дерева состояний L2, а соответствующий ей путь в списке конкурирующих путей L1 обозначают, как Pk и перемещают его в список кратчайших путей L0, подсчитывают число строк в списке кратчайших путей L0, если оно равно K, то выводят результат, иначе полагают k=k+1 и снова находят все ответвления от Bk-1 ветви дерева состояний, на их основе формируют новый список ответвлений L3, при этом если для очередного ответвления существует кратчайший путь, то его записывают в список конкурирующих путей L1, а полученную с его помощью ветвь дерева событий записывают в список конкурирующих ветвей дерева состояний L2.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
RU2012145652/08A RU2012145652A (ru) | 2012-10-25 | 2012-10-25 | Способ нахождения к кратчайших путей |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
RU2012145652/08A RU2012145652A (ru) | 2012-10-25 | 2012-10-25 | Способ нахождения к кратчайших путей |
Publications (1)
Publication Number | Publication Date |
---|---|
RU2012145652A true RU2012145652A (ru) | 2014-04-27 |
Family
ID=50515426
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
RU2012145652/08A RU2012145652A (ru) | 2012-10-25 | 2012-10-25 | Способ нахождения к кратчайших путей |
Country Status (1)
Country | Link |
---|---|
RU (1) | RU2012145652A (ru) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
RU2700157C1 (ru) * | 2018-08-01 | 2019-09-12 | Акционерное общество "Концерн радиостроения "Вега" | Способ управления летательным аппаратом |
-
2012
- 2012-10-25 RU RU2012145652/08A patent/RU2012145652A/ru unknown
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
RU2700157C1 (ru) * | 2018-08-01 | 2019-09-12 | Акционерное общество "Концерн радиостроения "Вега" | Способ управления летательным аппаратом |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CY1121497T1 (el) | Συριγγα | |
AR108800A1 (es) | Purificación de anticuerpos multiespecíficos | |
EA201500943A1 (ru) | Составы для мобилизации, хоуминга, размножения и дифференцировки стволовых клеток и способы применения составов | |
EA201591137A1 (ru) | Ингибиторы mk2 и их применения | |
TR201903917T4 (tr) | Geliştirilmiş sertlik ve filtreleme verimliliğine sahip filtre. | |
EA201690764A1 (ru) | Ингибитор грелин-o-ацилтрансферазы | |
EA201600429A1 (ru) | Способ очистки 2,5-дихлорфенола | |
UY34138A (es) | Antagonistas de trpv4 | |
EA201691473A1 (ru) | Биспецифические анти-il-13/il-17 антитела и их применение | |
CY1122033T1 (el) | Μεθοδοι για την αυξηση του βιaιa εκπνεομενου ογκου σε ασθματικους με τη χρηση μπενραλιζουμαμπης | |
EA201692288A1 (ru) | Способ получения фосфорсодержащих циангидринов | |
FR3007038B1 (fr) | Polypeptide ayant la capacite de former des branchements d'unites glucosyle en alpha-1,3 sur un accepteur | |
EA201691953A1 (ru) | Белки тонопласта, функционирующие как протон/сахар-антипортеры, и их использование для повышения концентрации сахарозы в запасающем сахарозу органе растений | |
CL2014003505A1 (es) | Hilera que comprende orificios de tres arcos y filamentos de tres arcos producidos a partir de ellos. | |
DK3589728T3 (da) | Naturlige dræberceller | |
RU2012145652A (ru) | Способ нахождения к кратчайших путей | |
DK2958424T3 (da) | Manipulation af selv-inkompatibilitet i planter | |
CY1123486T1 (el) | Συστημα για συμμετοχη πραγματικου χρονου απο εναν ιστοτοπο απομακρυσμενων παιχνιδιων σε ενα παιχνιδι που βρισκεται σε εξελιξη σε εναν νεοτοπικο ιστοτοπο παιχνιδιων | |
FI20135054A (fi) | Väline musiikin käsitteiden esittämiseksi | |
GT201600120A (es) | Composiciones herbicidas que contienen imazapic, aminopiralid y opcionalmente metsulfuron | |
UY34340A (es) | Plantas que tienen rasgos relacionados al stress y metodos para producir las mismas. | |
RU2012110854A (ru) | Способ создания оригинальных семян льна-долгунца | |
CY1124956T1 (el) | Συριγγα | |
EA201591856A1 (ru) | Лечение сердечной недостаточности | |
RU2013101654A (ru) | Способ уплотнения структуры данных префиксного дерева |