In the preceding chapters we have s

In the preceding chapters we have seen some elegant design principles—such as divide-andconquer, graph exploration, and greedy choice—that yield deﬁnitive algorithms for a variety of important computational tasks. The drawback of these tools is that they can only be used on very speciﬁc types of problems. We now turn to the two sledgehammers of the algorithms craft, dynamicprogrammingandlinearprogramming, techniquesofverybroadapplicability that can be invoked when more specialized methods fail. Predictably, this generality often comeswithacostinefﬁciency. 6.1 Shortestpathsindags,revisited
At the conclusionof ourstudy of shortest paths(Chapter 4), we observed thatthe problem is especiallyeasyindirectedacyclicgraphs(dags). Let’srecapitulatethiscase,becauseitliesat theheartofdynamicprogramming. Thespecialdistinguishingfeatureofadagisthatitsnodescanbelinearized;thatis,they can be arranged on a line so that all edges go from left to right (Figure 6.1). To see why this helps with shortest paths, suppose we want to ﬁgure out distances from node S to the other nodes. For concreteness, let’s focus on node D. The only way to get to it is through its

0/5000

จาก: -

เป็น: -

ผลลัพธ์ (ไทย) 1: [สำเนา]

คัดลอก!

In the preceding chapters we have seen some elegant design principles—such as divide-andconquer, graph exploration, and greedy choice—that yield deﬁnitive algorithms for a variety of important computational tasks. The drawback of these tools is that they can only be used on very speciﬁc types of problems. We now turn to the two sledgehammers of the algorithms craft, dynamicprogrammingandlinearprogramming, techniquesofverybroadapplicability that can be invoked when more specialized methods fail. Predictably, this generality often comeswithacostinefﬁciency. 6.1 Shortestpathsindags,revisitedAt the conclusionof ourstudy of shortest paths(Chapter 4), we observed thatthe problem is especiallyeasyindirectedacyclicgraphs(dags). Let’srecapitulatethiscase,becauseitliesat theheartofdynamicprogramming. Thespecialdistinguishingfeatureofadagisthatitsnodescanbelinearized;thatis,they can be arranged on a line so that all edges go from left to right (Figure 6.1). To see why this helps with shortest paths, suppose we want to ﬁgure out distances from node S to the other nodes. For concreteness, let’s focus on node D. The only way to get to it is through its

การแปล กรุณารอสักครู่..

ผลลัพธ์ (ไทย) 2:[สำเนา]

คัดลอก!

ในบทก่อนหน้านี้เราได้เห็นบางหลักการเช่นหาร andconquer การออกแบบที่หรูหราสำรวจกราฟและโลภทางเลือกที่ขั้นตอนวิธีการ nitive เดผลผลิตสายสำหรับความหลากหลายของงานที่สำคัญในการคำนวณ ข้อเสียเปรียบของเครื่องมือเหล่านี้ก็คือพวกเขาเท่านั้นที่สามารถนำมาใช้ในสาย speci มากชนิดคของปัญหา ตอนนี้เราหันไปค้อนสองของงานฝีมือขั้นตอนวิธีการ dynamicprogrammingandlinearprogramming, techniquesofverybroadapplicability ที่สามารถเรียกเมื่อวิธีการเฉพาะล้มเหลว คาดการณ์ทั่วไปมักจะ comeswithacostinef ประสิทธิภาพในสาย 6.1 Shortestpathsindags, เยือน
ที่ ourstudy conclusionof ของเส้นทางที่สั้นที่สุด (บทที่ 4) เราสังเกตปัญหา thatthe เป็น especiallyeasyindirectedacyclicgraphs (DABs ความ) Let'srecapitulatethiscase, becauseitliesat theheartofdynamicprogramming Thespecialdistinguishingfeatureofadagisthatitsnodescanbelinearized; thatis พวกเขาสามารถจัดวางอยู่บนเส้นขอบเพื่อให้ทั้งหมดไปจากซ้ายไปขวา (รูปที่ 6.1) เพื่อดูว่าทำไมนี้จะช่วยให้มีเส้นทางที่สั้นที่สุดสมมติว่าเราต้องการที่จะออก fi Gure ระยะทางจากโหนดไปยังโหนดอื่น ๆ สำหรับรูปธรรมให้มุ่งเน้นไปที่โหนดดีวิธีเดียวที่จะได้รับมันคือผ่าน

การแปล กรุณารอสักครู่..

ผลลัพธ์ (ไทย) 3:[สำเนา]

คัดลอก!

ในบทก่อนหน้านี้เราได้เห็นบางหลักการออกแบบที่หรูหราเช่นแบ่ง andconquer , การสำรวจ , กราฟและทางเลือกโลภที่ผลผลิต เดอ จึง nitive ขั้นตอนวิธีสำหรับความหลากหลายของงานคอมพิวเตอร์ที่สำคัญ ข้อเสียของเครื่องมือเหล่านี้คือการ ที่พวกเขาสามารถถูกใช้ในมากกาจึง C ประเภทของปัญหา . ตอนนี้เราเปิดสองค้อนของอัลกอริทึม ยานdynamicprogrammingandlinearprogramming techniquesofverybroadapplicability , ที่สามารถถูกเรียกเมื่อวิธีการเฉพาะมากกว่าล้มเหลว คาดการณ์ , สภาพทั่วไปนี้มักจะ comeswithacostinef จึงประสิทธิภาพ . 6.1 shortestpathsindags , เยือน
ที่ conclusionof ourstudy ของเส้นทางที่สั้นที่สุด ( บทที่ 4 ) เราพบปัญหาว่า มี especiallyeasyindirectedacyclicgraphs ( เดคากรัม ) let'srecapitulatethiscase ,becauseitliesat theheartofdynamicprogramming . thespecialdistinguishingfeatureofadagisthatitsnodescanbelinearized ; ซึ่งพวกเขาสามารถจัดเรียงบนบรรทัดเพื่อให้ขอบทั้งหมดไปจากซ้ายไปขวา ( รูป 6.1 ) เพื่อดูว่าทำไมนี้จะช่วยให้มีเส้นทางที่สั้นที่สุด สมมติว่าเราต้องการถ่ายทอดระยะทาง gure ออกจากโหนดกับโหนดอื่น ๆ สำหรับรูปธรรม ให้มุ่งเน้นไปที่โหนด Dวิธีเดียวที่จะได้รับมันผ่าน

การแปล กรุณารอสักครู่..

ภาษาอื่น ๆ

การสนับสนุนเครื่องมือแปลภาษา: กรีก, กันนาดา, กาลิเชียน, คลิงออน, คอร์สิกา, คาซัค, คาตาลัน, คินยารวันดา, คีร์กิซ, คุชราต, จอร์เจีย, จีน, จีนดั้งเดิม, ชวา, ชิเชวา, ซามัว, ซีบัวโน, ซุนดา, ซูลู, ญี่ปุ่น, ดัตช์, ตรวจหาภาษา, ตุรกี, ทมิฬ, ทาจิก, ทาทาร์, นอร์เวย์, บอสเนีย, บัลแกเรีย, บาสก์, ปัญจาป, ฝรั่งเศส, พาชตู, ฟริเชียน, ฟินแลนด์, ฟิลิปปินส์, ภาษาอินโดนีเซี, มองโกเลีย, มัลทีส, มาซีโดเนีย, มาราฐี, มาลากาซี, มาลายาลัม, มาเลย์, ม้ง, ยิดดิช, ยูเครน, รัสเซีย, ละติน, ลักเซมเบิร์ก, ลัตเวีย, ลาว, ลิทัวเนีย, สวาฮิลี, สวีเดน, สิงหล, สินธี, สเปน, สโลวัก, สโลวีเนีย, อังกฤษ, อัมฮาริก, อาร์เซอร์ไบจัน, อาร์เมเนีย, อาหรับ, อิกโบ, อิตาลี, อุยกูร์, อุสเบกิสถาน, อูรดู, ฮังการี, ฮัวซา, ฮาวาย, ฮินดี, ฮีบรู, เกลิกสกอต, เกาหลี, เขมร, เคิร์ด, เช็ก, เซอร์เบียน, เซโซโท, เดนมาร์ก, เตลูกู, เติร์กเมน, เนปาล, เบงกอล, เบลารุส, เปอร์เซีย, เมารี, เมียนมา (พม่า), เยอรมัน, เวลส์, เวียดนาม, เอสเปอแรนโต, เอสโทเนีย, เฮติครีโอล, แอฟริกา, แอลเบเนีย, โคซา, โครเอเชีย, โชนา, โซมาลี, โปรตุเกส, โปแลนด์, โยรูบา, โรมาเนีย, โอเดีย (โอริยา), ไทย, ไอซ์แลนด์, ไอร์แลนด์, การแปลภาษา.