Հարթության վրա պատկերված ուղղանկյուն տիրույթների հատումների գրաֆում կարճագույն ճանապարհի որոնման ալգորիթմի մշակումը և ծրագրային

ԲՈՎԱՆԴԱԿՈՒԹՅՈՒՆ

Ներածություն
Խնդրի դրվածքը
Ուղղանկյուն պատկերների հատումների գրաֆ
Կարճագույն ճանապարհի որոնման ալգորիթմ
Ստացված արդյունքները
Եզրակացություն
Օգտագործված գրականություն

ԻՍ նախագծման փուլերը

Ներածություն(1)

ԻՍ-ի ֆիզիկական նախագծում

Ներածություն(2)

Տեղաբաշխում

Ներածություն(3)

Ծրագծում

Ներածություն(4)

Խնդրի դրվածքը

 Տրված է՝
հարթության վրա A = {A1, A2, …, An} ուղղանկյուն

Ուղղանկյուն պատկերների հատումների գրաֆ

f8

f7

f2

f3

f5

f4

f10

f6

1

6

Դեյկստրայի ալգորիթմը

4

5

3

2

3

2

4

4

2

2

1

3

6

∞

∞

∞

∞

∞

0

2

4

2

3

4

3

2

4

5

6

6

5

1

1

1

6

6

2

Հեռավորությունը = 6

Կարճագույն ճանապարհի որոնման ալգորիթմ

Ծրագրի աշխատանքի օրինակ

Ստացված արդյունքները

ԵԶՐԱԿԱՑՈՒԹՅՈՒՆ

Դիպլոմային աշխատանքի ընթացքում կատարվել է հարթության վրա պատկերված ուղղանկյուն տիրույթների հատումների

Օգտագործված գրականություն

Keijo Ruohonen,Translation by Janne Tamminen, Kung-Chung Lee and Robert Piché,