By: wiennat 
on 22 September 2010 - 08:37
Tags:
Topics:
โจเซฟ ครูสกัล (Joseph Kruskal) ผู้คิดค้นอัลกอริทึมของครูสกัลที่ใช้ในการหาต้นไม้ทอดข้ามน้อยที่สุด (Minimum Spanning Tree) ได้เสียชีวิตแล้วเมื่อวันที่ 19 กันยายน 2010
ถ้าใครเรียนวิชาอัลกอริทึมมาคงจะคุ้นๆ กับชื่ออัลกอริทึมนี้อยู่บ้างเพราะมักถูกใช้เป็นตัวอย่างของอัลกอริทึมเชิงละโมบอยู่เสมอ
ที่มา - Computational Complexity
Get latest news from Blognone
Follow @twitterapi
Hiring! บริษัทที่น่าสนใจ
Blognone Jobs Premium
Cloudnone
- NVIDIA จะไปหยุดที่ตรงไหน ทำไมครองโลกดาต้าเซ็นเตอร์ | Cloudnone EP.22
- ถึงคลาวด์เคราะห์: ทำอย่างไรเมื่อบริการคลาวด์ที่ใช้ถูกยกเลิก | Cloudnone EP. 21
- รู้จักอาชีพ Site Reliability Engineer สำคัญยังไง? | Cloudnone EP. 20
- อธิบาย CrowdStrike ทางเทคนิค ทำไมถึงทำพีซีจอฟ้าเป็นล้านๆ เครื่อง | Cloudnone EP.19
- Kubernetes [Part 2] ยี่ห้อไหนดี งานไหนต้องใช้ แล้วเลือกยังไง? | Cloudnone EP.18
Comments
ปกติผมเรียกติดปากว่า Greedy Algorithm พอเห็นคำแปลแล้วรู้สึกแปลกนิดๆ
มางงด้วยคนครับ อ่านภาษาไทยเสร็จต้องมานั่งคิดมันคืออะไร ยิ่งตัว Greedy Method นี่พึ่งเคยได้ยินว่าแปลว่าแบบนี้
คิดว่าไม่ต้องแปลเป็นไทยน่าจะดีกว่านะครับ แถมถ้าจะเพิ่มคำอธิบายให้มากขึ้นนี้จะดีมากเลยครับ
จำได้ว่าสมัยเรียน สอวน. เขาเรียก Spanning Tree ว่าต้นไม้แผ่ทั่วไม่ใช่เหรอครับ?
ผมไม่ได้เรียน สอวน. ครับ สอบรอบแรกยังไม่ติดเลย
แต่ว่า ต้นไม้แผ่ทั่วก็ดูเหมาะกับชื่อดี
onedd.net
ตอนผมเรียน สอวน. อาจารย์เรียก Spanning Tree กับ Greedy Method อย่างเดียวเลยครับ
ไม่เคยได้ยินเขาแปลเป็นภาษาไทยให้ฟัง 555+
ก็งงๆ ครับ ปกติตอนเรียนได้ยินสำเนียงเพี้ยนๆ ว่า ครัสกัล เลยงง เอ๋ ใครหว่า
ร่วมไว้อาลัยครับ
เรียนมาตั้งนาน ใช้มาตั้งนาน พึงจะรู้จักชื่อคนคิดค้น
ไว้อาลัยแก่การจากไปของ โจเซฟ ครูสกัล อีกหนึ่งนักคณิตศาสตร์ผู้ยิ่งใหญ่
นึกว่า คุณครูชื่อสกัล
+1 ฮ่ะๆ
ร่วมไว้อาลัยครับ
ร่วมไว้อาลัยด้วยครับ
ตอนแรกผมอ่านหัวข้อนี้ว่า ครู - สกัล เลยงงว่าใคร ภาษาไทยดิ้นได้จริง ๆ
blog.semicolon.in.th
ร่วมไว้อาลัยครับ
lewcpe.com, @wasonliw
ช่วยอธิบายเพิ่มเติมเกี่ยวกับทฤษฎีของเขาหน่อยได้ไหมครับ?
ลองอ่านที่วิกิแล้ว เข้าใจว่า
ถ้าเป็นแบบนั้น เป็นสิ่งที่เรามักใช้กันในชีวิตประจำวันอยู่แล้วสินะครับ?
Jusci - Google Plus - Twitter
ไม่เข้าใจอัลกอริทึมของครูสกัลหรือไม่เข้าใจลักษณะปัญหาที่เป็น spanning tree / greedy algorithm หรือทั้ง 2 อย่างครับ
ยกตัวอย่างปัญหา spanning tree ให้อีกข้อละกัน คือสมมุติมีเมืองหลายๆเมือง[vertex] จะตัดถนนให้ผ่านทุกเมืองภายได้โดยใช้ cost (อาจจะเป็นระยะทางหรืองบประมาณ)น้อยที่สุด[weight]ครับ
{$user} was not an Imposter
ไม่ได้เรียนวิชา Algorithm มาหน่ะครับ ไม่รู้เรื่องเลย อยากจะได้คำอธิบายสั้น ๆ ง่าย ๆ แล้วเข้าใจหน่ะครับ ว่า อะไรยังไง เป็นพื้นฐานคร่าว ๆ หน่ะครับ
แต่ตอนนี้คิดว่าพอเข้าใจแล้วล่ะครับว่า Spanning Tree มันใช้ทำอะไร ส่วน Greedy Method เข้าไปดูลิงก์ที่คุณ weinnat บอก ก็คิดว่า พอจะเข้าใจพื้นฐานมันแล้วครับ
Jusci - Google Plus - Twitter
ในบทที่ 6 ของลิงค์ที่ให้ไปมีอธิบายเรื่อง minimum spanning tree รวมไปถึงอัลกอริทึมของครูสกัลด้วยครับ
ถ้าถามว่าเอาไว้ทำอะไร ที่เห็นชัดๆ ก็คือ ต่อสายไฟในบ้านยังไงให้ใช้สายไฟสั้นที่สุด
onedd.net
ครับผม ผมใช้เรื่องพวกนี้อยู่ โดยไม่รู้ว่ามันมีทฤษฎีเป็นชิ้นเป็นอันขนาดนี้ด้วยหน่ะครับ
ขอบคุณครับ
Jusci - Google Plus - Twitter
ตามนี้เลยครับ
http://www.cp.eng.chula.ac.th/~somchai/ULearn/Algorithms/index.htm
onedd.net
งานของท่านทำให้อีกหลายท่านและหลายองค์กรประสบความสำเร็จครับ ... ร่วมไว้อาลัยครับ
My Blog
ร่วมไว้อาลัยครับ
ร่วมไว้อาลัยครับ
ผมเคยเรียนในวิชาอินเตอร์เน็ต หาเส้นทางที่ใกล้ที่สุดที่สัญญาณข้อมูลผ่านเราท์เตอร์แต่ละตัวไปยังปลายทาง
ไว้อาลัยครับ (ผมยังเรียนอยู่เลย)
นึกถึงคราวก่อนที่เครียดจัด เอา greedy มาตีตารางหา spaning tree เฉยดุ่ย ตอบถูกด้วยนะ -*-
R.I.P.
RIP ครับ
{$user} was not an Imposter
ยอมรับว่า ตอนแรกอ่านว่า ครู สะ กัด
เลยนั่งคิดแปบหนึ่ง "ใครวะ" สงสัยเป็นครูชื่อดัง
RIP นะครับ
ผมเห็นครั้งแรกก็คิดแบบนั้นครับ
onedd.net
ขอไว้อาลัยแด่ครูสกัล พรุ่งนี้ผมจะสอบ Discrete Math ช่วยผมด้วยเถิด แต่ในข้อสอบสงสัยจะออกแต่ Prim's algorithm.
RIP ครับ
(แอบคิดเลยเถิดไปถึง Sagat แห่ง Street Fighter ฮ่า ๆ ๆ)
เข้ามาอ่านแล้วงง ต้องแปลไทยเป็นอังกฤษอีกที ถ้าเขียนภาษาอังกฤษไปเลย น่าจะอ่านข่าวนี้ได้เร็วกว่าเยอะเลย
ละโมบ หรือ ละโมภ อะครับ
PanJ's Blog
ละโมบ โลภมาก ครับ :)
onedd.net
ขอร่วมไว้อาลัยด้วยคน ปล.ผมว่าอย่าพยามแปลศัพท์คอม เป็นภาษาไทยเลย (ชอบอยู่คำเดียว AI=ปัญญาประดิษฐ์)
ร่วมไว้อาลัยครับ
เป็นหนึ่งในไม่กี่คนในหนังสือ ที่ผมจำชื่อได้
ร่วมไว้อาลัยดว้ยครับ
อ่าน ครูส-คาล มาตั้งนาน= ='(ที่จริงก็ไม่นานเท่าไหร่เพราะพึ่งเรียน)
May the Force Close be with you. || @nuttyi
RIP ครับ
เทคโนโลยีไม่ผิด คนใช้มันในทางที่ผิดนั่นแหละที่ผิด!?!
RIP ครับ
ร่วมไว้อาลัยด้วยครับ