Тақырып 8. Желінің берілген екі түйінімен мүмкін болатын жолдарды құру.

Жолдар бұтағы мүмкін болатын жолдардың жиыны береді немесе тораптың берілген түйіндері арасындағы байланыстарды береді, сондықтан да бұтақты иемдене отырып, келесі жолдар жиынтығын құруға болады.

М₂₅={2,1,5;2.3.5;2.4.5;2.3.4.5;2.4.3.5}

М₁₄={1.2.4;1.5.3;1.2.4.3;1.5.4.3}

М₁₃={1.2.3;1.5.3;1.2.4.3;1.5.4.3}.

Торап түйіндері арасындағы жолдар тізімін жолдар кестесі түрінде жазуға болады. А мәні k – қатардан және m – бағаннан тұрады.А матрицасы осы алгоритмді программалық жүзеге асыруда қолданылады.

A(k*m), k – жолдар саны; m – осы жолдағы тармақтар саны.

Матрица элементі a_ij=1, егер β_i тармағы μ_i жолына жатса. Егер тармақ ол жолда жатпаса, онда a_ij – элементі жазуда қарапайымдылық үшін кестеге енгізілмейді.

Кесте құрылымда тармақтар мен жолдар жазбаларын қамтиды.

βj	β12	β15	β23	β24	β35	β45	β25	β34
μ1(2,5)
μ2(2,5)
μ3(2,5)
μ4(2,5)
μ5(2,5)

μ1(2,5)=2-1-5 - маршруттар

μ2(2,5)=2-3-5

μ3(2,5)=2-4-5

μ4(2,5)=2-3-4-5

μ5(2,5)=2-4-3-5

βj	β12	β15	β23	β24	β35	β45	β34
μ1(1,4)
μ2(1,4)
μ3(1,4)
μ4(1,4)

μ₁₄={1, 2, 4; 1, 5, 4; 1, 2, 3, 4; 1, 5, 3, 4}

βj	β12	β15	β23	β24	β35	β45	β34
μ1(1,3)
μ2(1,3)
μ3(1,3)
μ4(1,3)

μ₁₃={1, 2, 3; 1, 5, 3; 1, 2, 4, 3; 1, 5, 4, 3}

Не нашли, что искали? Воспользуйтесь поиском: