Travelling Salesman Problem | Branch & Bound Technique | Lec 95 | Design & Analysis of Algorithm

  Рет қаралды 35,417

CSE Guru

CSE Guru

Күн бұрын

Пікірлер: 15
@parshwa_1
@parshwa_1 Ай бұрын
Very good explanation till the end
@gabbyjacob2222
@gabbyjacob2222 6 ай бұрын
We have a to c as 14 too so why didnt we try that?
@lakshyasingh7074
@lakshyasingh7074 6 ай бұрын
Bro then it will look like 4xFour Arm(bcz of constraint listen video carefully) that's why
@RamuECE
@RamuECE 4 ай бұрын
Constraint: from a to c, b should use
@ShraddhaKumbar
@ShraddhaKumbar 5 ай бұрын
Why contrains says we should visit a to b not a to c
@MousemouShorts
@MousemouShorts 7 ай бұрын
Mass Don Mouse
@Neha1408Kumari
@Neha1408Kumari 3 ай бұрын
Thankyou Ma'am Very Nice explanation
@jackfightergaming2646
@jackfightergaming2646 21 күн бұрын
It should be that a to b and a to c are both need to explore to find the best solution, what if the a-c has the optimal path than a-b? It doesn't give me enough information for this method on your sample problem.
@amalrosh10
@amalrosh10 4 ай бұрын
Ma'am, are you from Kerala?
@lakshyasingh7074
@lakshyasingh7074 6 ай бұрын
Thankyou ma'am 🙏🙏
@Mahnoor_khan_1614
@Mahnoor_khan_1614 7 ай бұрын
👍
@pranamya900
@pranamya900 5 ай бұрын
Thank you so much mam❤
@abhiseksahu4747
@abhiseksahu4747 8 ай бұрын
@amalrosh10
@amalrosh10 4 ай бұрын
Thank you ma'am
@kirangupta3137
@kirangupta3137 3 ай бұрын
Thank you ma'am
99.9% IMPOSSIBLE
00:24
STORROR
Рет қаралды 31 МЛН
Quando eu quero Sushi (sem desperdiçar) 🍣
00:26
Los Wagners
Рет қаралды 15 МЛН
7.3 Traveling Salesman Problem - Branch and Bound
24:42
Abdul Bari
Рет қаралды 1,9 МЛН
3.14.2 Travelling Salesman Problem   Branch and bound 2
11:14
Traveling Salesman Problem using Dynamic Programming | DAA
31:33
Jenny's Lectures CS IT
Рет қаралды 622 М.
4.7 Traveling Salesperson Problem - Dynamic Programming
15:25
Abdul Bari
Рет қаралды 1,6 МЛН
99.9% IMPOSSIBLE
00:24
STORROR
Рет қаралды 31 МЛН