Muaj pes tsawg txoj kev nyob nruab nrab ntawm ob txoj kab ntsug?
Muaj pes tsawg txoj kev nyob nruab nrab ntawm ob txoj kab ntsug?

Video: Muaj pes tsawg txoj kev nyob nruab nrab ntawm ob txoj kab ntsug?

Video: Muaj pes tsawg txoj kev nyob nruab nrab ntawm ob txoj kab ntsug?
Video: Mam tos hauv nruab dab. (1 tsug 13 hnub .PART#1.)_Phees lauj OFFICIAL MV 2022 2024, Kaum ib hlis
Anonim

Qhov no muab peb plaub txoj kev nruab nrab qhov chaw (A) thiab qhov chaw (E) vertex.

Ntawm no, muaj pes tsawg txoj kev nyob hauv ib daim duab?

A txoj kev hauv a daim duab yog ib tug finite los yog infinite ib theem zuj zus ntawm cov npoo uas txuas ib theem ntawm vertices. Yog li, saum toj no daim duab muaj plaub txoj kev yog,.

Tsis tas li ntawd, tsob ntoo muaj pes tsawg txoj kev? 1 Teb. Txhua nplooj hauv a tsob ntoo tuaj yeem ncav cuag los ntawm ib qho txoj kev los ntawm lub hauv paus node. Yog muaj N nplooj, muaj N txoj kev los ntawm lub hauv paus mus rau nplooj nplooj. Yog tias muaj ntau, yuav muaj nplooj ntoo nrog ob txoj kev rau nws.

Qhov thib ob, muaj pes tsawg txoj kev yooj yim nyob ntawm node A mus rau G?

Tus naj npawb ntawm txoj kev yooj yim los ntawm node A rau G yog 7.

Txoj kev puas tuaj yeem rov ua dua?

Txoj kev . Lus txhais: A Txoj kev txhais tau tias yog txoj kev qhib tsis muaj rov qab vertices . vim taug kev ua tsis yog rov ua dua tej ntug.

Pom zoo: