Mazes tuaj yeem ua kev lom zem zoo, tsuav yog koj txoj kev nkag siab tsis dhau. Txwv tsis pub koj yuav pom koj tus kheej daig. Muaj qee qhov kev dag uas koj tuaj yeem siv tau yooj yim los ntawm kev tshawb nrhiav, txawm hais tias lawv tshem tawm ntawm qhov nyuaj ntawm kev nrhiav koj txoj kev tawm. Koj tuaj yeem siv txoj cai sab xis rau mazes yooj yim, uas yog mazes qhov twg txhua phab ntsa txuas nrog. Ntawm qhov tod tes, Trémaux's Algorithm yog ib txoj hauv kev haum rau lwm qhov tshawb nrhiav.
Cov kauj ruam
Txoj Kev 1 ntawm 2: Ua raws Txoj Cai Txoj Cai
Kauj Ruam 1. Muab koj txhais tes tso rau ntawm phab ntsa sab xis ntawm qhov tshawb nrhiav
Txhawm rau cov txheej txheem no ua haujlwm, nws yog ib qho tseem ceeb kom pib ntawm qhov nkag mus. Ntau dhau lawm, tib neeg yuav sim siv cov txheej txheem no tsuas yog thaum lawv tau poob hauv qhov tshawb nrhiav. Sim ua qhov no nyob nruab nrab ntawm kev tshawb nrhiav yuav ua rau koj poob.
Kauj Ruam 2. Pib taug kev, ua raws phab ntsa raug
Nco ntsoov tuav koj txhais tes raws phab ntsa kom tau kev taw qhia. Taug kev ua ntej, deb ntawm qhov tawm, kom txog thaum koj mus txog qhov kev sib tshuam lossis qhov kawg tuag.
Kauj Ruam 3. Khaws raws phab ntsa kom raug los ntawm kev sib tshuam thiab nyob ib ncig ntawm qhov tuag
Nrog rau txoj hauv kev no, koj tsis tas yuav xav txog koj txoj kev tawm ntawm kev sib tshuam lossis rov qab los ntawm qhov tuag. Ntawm kev sib tshuam, koj feem ntau yuav taug txoj kev ze ntawm koj sab xis. Ntawm qhov tuag tas, tom qab phab ntsa raug cai yuav ua rau koj nyob ib puag ncig nws kom txog thaum koj tawm ntawm qhov tuag.
Tsuav koj tuav koj txhais tes ntawm phab ntsa raug thiab taug kev mus tom ntej, koj yuav pom qhov tawm
Txoj Kev 2 ntawm 2: Siv Trémaux's Algorithm
Kauj Ruam 1. Nrhiav ib yam khoom uas koj tuaj yeem siv los kos rau txhua txoj hauv kev
Nws yog ib qho tseem ceeb uas cov cuab yeej kos npe uas koj siv yog tsim nyog rau qhov tshawb nrhiav hauv pem teb. Piv txwv li, koj tuaj yeem siv chalk ntawm qhov tawv tawv zoo li ntoo lossis pob zeb ua vaj. Rau lwm qhov chaw, txiav txim siab siv cov khoom koj tuaj yeem tso tseg tom qab, zoo li qhob cij crumbs lossis qee pob zeb. Nco ntsoov tias koj tso nws nyob ze ntawm phab ntsa thiab tsis nyob hauv nruab nrab kom tib neeg tsis txhob ncaws nws ib puag ncig.
Yam khoom twg koj siv, koj yuav tsum muaj peev xwm ua ob hom sib txawv ntawm cov cim; koj yuav tsum sib txawv ntawm txoj kev koj tau ua ib zaug lossis ob zaug
Kauj Ruam 2. Xaiv txoj kev tsis raug thiab ua raws nws mus rau qhov txuas ntxiv mus
Txhua qhov tshawb nrhiav yuav muaj qhov sib txawv ntawm qhov pib; qee qhov yuav pib nrog kev sib tshuam thiab lwm tus yuav tsuas muaj ib txoj hauv kev. Hauv ob qho xwm txheej twg, xaiv ib txoj hauv kev thiab pib taug kev mus txog thaum koj mus txog qhov kev sib tshuam lossis qhov kawg tuag.
Kauj Ruam 3. Kos txoj hauv kev thaum koj ua raws lawv
Nws yog qhov tseem ceeb kom taug qab txoj hauv kev uas koj twb tau ua rau Trémaux's Algorithm los ua haujlwm. Nco ntsoov khij ob qho pib thiab xaus ntawm txhua txoj hauv kev siv cov cim uas koj tau xaiv.
- Yog tias koj taug txoj hauv kev thawj zaug, koj yuav xav cim nws ib zaug. Nrog chalk, kab yooj yim yuav txaus. Yog tias koj siv cov khoom zoo li pawg pob zeb, tawm pob zeb thaum pib thiab qhov kawg ntawm txoj kev.
- Yog tias koj ua raws txoj hauv kev rau zaum thib ob, kos nws dua. Siv cov av nplaum yuav txhais tau tias kos kab thib ob, thaum nrog cov khoom koj yuav cia li tso tseg ib pliag tom qab.
- Yog tias koj mus txog qhov kawg, kos txoj hauv kev yog li koj yuav pom nws zoo li ntawd. Piv txwv li, yog tias koj siv chalk, kos txoj hauv kev nrog "D". Ua qhov cim no ze rau kev sib tshuam uas txoj kev coj mus.
Kauj Ruam 4. Ua ntej rau txoj hauv kev uas tsis muaj cim ntawm kev sib tshuam
Thaum twg koj tuaj txog ntawm kev sib tshuam, siv sijhawm me ntsis los sau cov cim ntawm txhua txoj hauv kev. Qee qhov yuav tsis raug cim thaum lwm tus yuav qhia tias koj tau coj lawv ib zaug (lossis ob zaug) lawm. Koj yuav tsum tau ua ntej txoj hauv kev uas tsis muaj cim, raws li cov hauv qab no ua rau koj muaj txoj hauv kev zoo dua ntawm kev mus tom ntej. Yog tias txhua txoj hauv kev raug cim ib zaug, xaiv ib qho ntawm qhov xwm txheej.
Kauj Ruam 5. Tsis txhob taug txoj kev uas tau cim ob zaug
Yog tias koj yuav tsum ua raws txoj hauv kev uas koj twb tau cim ib zaug, koj yuav tsum cim nws zaum ob. Raws li Trémaux's algorithm, kos ib txoj hauv kev ob zaug txhais tau tias nws yuav tsis coj koj mus rau qhov tawm. Yog tias koj pom qhov kev sib tshuam uas txoj hauv kev tau cim ob zaug, ib txwm xaiv lwm txoj hauv kev, txawm tias qhov ntawd txhais tau tias rov qab txoj kev koj tuaj.
Kauj Ruam 6. Rov qab tawm ntawm qhov tuag tas
Yog tias koj mus txog qhov kawg, koj xav rov qab mus rau qhov kev sib tshuam kawg uas koj hla mus. Nco ntsoov kos txoj hauv kev kom nco ntsoov tias nws coj mus rau qhov kawg. Thaum koj tuaj txog ntawm kev sib tshuam, xaiv ntawm txoj kev uas seem thiab hla kev tshawb nrhiav txuas ntxiv.
Kauj Ruam 7. Khaws cov hauv qab no uas tsis cim ntau dua ib zaug
Yog tias koj ua qhov no tas li, koj yuav tsum nrhiav pom qhov tawm. Nco ntsoov tias koj yuav tsis tas yuav nrhiav txoj hauv kev yooj yim tshaj plaws los ntawm kev tshawb nrhiav, tab sis koj tau lees tias yuav pom qhov tawm. Trémaux's algorithm qhov tseem ceeb muab rau koj lub peev xwm los ntsuas ntau txoj hauv kev, siv cov txheej txheem los txiav txim rau qhov uas yeej tsis coj mus rau qhov tawm. Nws yuav yeej txhua qhov tshawb nrhiav.
Lub tswv yim
- Khaws ntawm nws. Tshwj tsis yog tias koj tab tom daws teeb meem tshawb nrhiav, muaj txoj hauv kev tawm, thiab kev mob siab rau yuav ua rau koj hla nws.
- Nco ntsoov tias cov txheej txheem no tau tsim los kom "tsoo" mazes, thiab yuav siv qee qhov kev lom zem tawm ntawm kev nrhiav koj txoj kev tawm.
- Yog tias koj tab tom sim tuav qhov tshawb nrhiav ua pab pawg, zam kev sib cais. Nws yuav luag tsis yooj yim sua kom nrhiav tau ib leeg.
