Logo sw.boatexistence.com

Je, kuzorota hutokea lini katika tatizo la usafiri?

Orodha ya maudhui:

Je, kuzorota hutokea lini katika tatizo la usafiri?
Je, kuzorota hutokea lini katika tatizo la usafiri?

Video: Je, kuzorota hutokea lini katika tatizo la usafiri?

Video: Je, kuzorota hutokea lini katika tatizo la usafiri?
Video: FUNZO: ISHARA NA MAANA ZA JICHO KUCHEZA AU KUTETEMEKA 2024, Mei
Anonim

Kama suluhu la msingi linalowezekana suluhu la msingi linalowezekana Katika nadharia ya upangaji programu kwa njia ya mstari, suluhu ya msingi inayowezekana (BFS) ni suluhu yenye seti ndogo ya viambajengo visivyo na sufuri Kijiometri, kila BFS inalingana na kona ya polihedron ya ufumbuzi unaowezekana. … Kwa hivyo, ili kupata suluhu mojawapo, inatosha kuzingatia BFS-s. https://sw.wikipedia.org › wiki › Suluhisho_la_msingi_linawezekana

Suluhisho la msingi linalowezekana - Wikipedia

ya tatizo la usafiri lenye asili ya m na maeneo unakoenda ina chini ya m + n – 1 chanya xij (seli zinazoshughulikiwa), tatizo linasemekana kuwa kuwa tatizo la usafiri mbovu.

Je, kuzorota kunatokea katika tatizo la usafiri?

Katika tatizo la usafiri lenye asili ya m na maeneo n, ikiwa suluhisho la msingi linalowezekana lina mgao wa chini ya m + n – 1 (seli zinazoshughulikiwa), tatizo linasemekana kuwa kuwa tatizo la usafiri mbovu. Uharibifu unaweza kutokea katika hatua mbili: Katika suluhisho la awali. Wakati wa majaribio ya suluhisho mojawapo.

Uharibifu hutokea katika hali gani?

Uharibifu katika tatizo la upangaji wa mstari unasemekana kutokea wakati suluhisho la msingi linalowezekana lina idadi ndogo ya viambajengo visivyo sifuri kuliko idadi ya vizuizi huru wakati thamani za baadhi ya vigeu vya msingi ni sufuri na Uwiano wa uingizwaji ni sawa.

Je, hali ya kuzorota ikoje?

Uharibifu hufichuliwa kigeu cha msingi kinapopata thamani ya sufuri badala ya thamani hasi au chanya Katika suluhisho la mwisho, ama nambari ya kigezo cha msingi si sawa na nambari. ya vikwazo, au idadi ya vigeu vya sifuri hailingani na idadi ya vigeu vya uamuzi.

Unajuaje kama suluhu imeharibika?

Suluhisho la msingi linalowezekana ni duni ikiwa angalau mojawapo ya vigeu vya msingi ni sawa na sufuri. Tatizo la kawaida la uboreshaji wa mstari huharibika ikiwa angalau mojawapo ya suluhu zake za kimsingi zinazowezekana ni duni.

Ilipendekeza: