สวัสดีตอนเย็น! จริงๆแล้วฉันกำลังฝึกงานที่ Archives Nationales of France และฉันพบสถานการณ์ที่ฉันต้องการแก้ปัญหาโดยใช้กราฟ ...
I. สถานการณ์ที่เต็มไปด้วยฝุ่น
เราต้องการเพิ่มประสิทธิภาพการจัดเรียงหนังสือในห้องสมุดของฉันตามความสูงเพื่อลดต้นทุนการเก็บถาวร ความสูงและความหนาของหนังสือเป็นที่รู้จัก เราได้จัดเรียงหนังสือตามลำดับความสูง (ฉันไม่รู้ว่ามันเป็นสิ่งที่ดีที่สุด แต่ ... นั่นคือวิธีที่เราทำ) เมื่อทราบความหนาของหนังสือแต่ละเล่มเราสามารถกำหนดความหนาที่จำเป็นสำหรับแต่ละชั้นสำหรับการจัดเรียงเรียกว่า (ตัวอย่างเช่นหนังสือที่สูงอาจมีความหนารวม )
ห้องสมุดสามารถผลิตชั้นวางที่กำหนดเองโดยระบุความยาวและความสูงที่ต้องการ ชั้นวางของความสูงและความยาวค่าใช้จ่าย โดยที่เป็นต้นทุนคงที่และคือต้นทุนของชั้นวางต่อหน่วยความยาว
โปรดทราบว่าการเก็บรักษาของความสูงสามารถใช้ในการเก็บหนังสือของความสูง กับฉัน เราต้องการลดต้นทุน
ผู้สอนของฉันแนะนำว่าฉันทำแบบจำลองปัญหานี้เป็นปัญหาในการค้นหาเส้นทาง รูปแบบที่อาจเกี่ยวข้องกับการจุดจัดทำดัชนีแบบฟอร์มเพื่อnพี่เลี้ยงของฉันแนะนำให้ผมทำงานออกเงื่อนไขที่มีอยู่แต่ละขอบหมายและวิธีการในการทำงานจากการประเมินค่าที่เกี่ยวข้องกับขอบj) ฉันก็จะตกลงกับโซลูชั่นอื่น ๆ เช่นเดียวกับข้อมูลเชิงลึก
ตัวอย่างเช่นเรามีอนุสัญญา (ช่วงที่มืดมนของประวัติศาสตร์ฝรั่งเศส) เช่นอาเรย์:
ครั้งที่สอง สมมติฐานของหนอนหนังสือฝึกหัด
ฉันคิดว่าฉันต้องคำนวณอัลกอริธึมระหว่าง Djikstra, Bellman หรือ Bellman-Kalaba ... ฉันพยายามหาว่าอันไหนในส่วนย่อยต่อไปนี้
1.Conditions
เราอยู่ที่นี่พร้อมกับปัญหาการหาตำแหน่งระหว่างจุดยอดและจุดยอด ,ต้องออกจาก (กล่าวคือต้องมีเส้นทาง (หรือเดิน) อยู่ระหว่างถึง
2. สิ่งที่ต้องคำนวณ (อัปเดต (25/10/2558))
// ทำงานภายใต้กระบวนการเท่าที่ฉันไม่รู้ว่าจุดยอดไหนและขอบแบบไหน ...
เดาที่ดีที่สุดของฉัน
ฉันคิดว่าเรากำจัดชั้นวางอย่างน้อยหนึ่งประเภททุกครั้งที่เราพบเส้นทางที่สั้นที่สุดจากอาเรย์ แต่นั่นเป็นเพียงข้อสันนิษฐานของฉัน ... ;)
ฉันคิดว่าวิธีที่ดีที่สุดในการทำแบบจำลองวิธีการซื้อชั้นวางและเก็บหนังสือของเราต้องมีลักษณะเป็นกราฟต่อไปนี้(แต่โปรดได้โปรดวิจารณ์วิธีการของฉัน!;)
จุด:
- เป็นชั้นวางที่เราสามารถใช้เก็บหนังสือของเรา
- คือสถานะที่ไม่มีการจัดเก็บหนังสือ การใช้จุดยอดนี้ทำให้ฉันสามารถใช้สูตรแต่ละค่าใช้จ่าย (ขอบ)
ขอบ:เป็นค่าใช้จ่ายโดยใช้ประเภทของชั้นวาง ตัวอย่างเช่น: fom 0 เป็นค่าใช้จ่ายที่ใช้เฉพาะชั้นวางประเภท 1 เท่านั้นในการจัดเก็บเอกสารต้นฉบับของเรา ...
แต่จากที่นี่ฉันไม่รู้วิธีสร้างปัญหาเส้นทางที่สั้นที่สุดของฉัน
แน่นอนฉันไม่รู้ว่าจะเก็บหนังสือของฉันไว้ที่ไหน
นี่ทำให้ฉันมีความคิดอื่น ...
ความคิดอื่น ...
ที่นี่ฉันกำลังค้นหาเส้นทางที่สั้นที่สุดจากจุดยอดที่กำหนดไปยังสถานะ 0 กล่าวคือรู้ว่าเอกสารที่สูงที่สุดคือสูงฉันกำลังค้นหาวิธีที่ถูกที่สุดในการจัดเรียงเอกสารของฉัน
จุด:
- เป็นชั้นวางที่เราสามารถใช้เก็บหนังสือของเรา
- คือสถานะที่เก็บหนังสือทั้งหมด การใช้จุดยอดนี้ทำให้ฉันสามารถใช้สูตรแต่ละค่าใช้จ่าย (ขอบ)
ขอบ:เป็นค่าใช้จ่ายโดยใช้ประเภทของชั้นวาง ตัวอย่างเช่น:ตั้งแต่ 3 เป็นค่าใช้จ่ายโดยใช้ชั้นวางหลังจากใช้ชั้นวางเพื่อจัดเก็บเอกสารต้นฉบับของเรา ...
แต่ฉันไม่รู้ว่าจะใส่ที่ไหน
3. วิธีคำนวณ
ฉันคิดว่าเราต้องเริ่มต้นด้วยชั้นวางที่สูงขึ้นเท่าที่เราจะสามารถเก็บหนังสือเล่มเล็ก ๆ ...
ทำ
เราใช้ cm ของกับความในระดับความสูง + cm ของความสูงจนกว่ามันจะมีราคาแพงกว่าการเอาดอง. ดังนั้น
ในขณะที่ฉัน> <0
ในที่สุดฉันไม่รู้วิธีที่จะทำให้ x เปลี่ยนแปลง ...
กล่าวคือวิธีเลือกใส่เอกสารในหรือเช่น