By: wiennat 
on 22/09/10 7:37
Tags:
on 22/09/10 7:37
Tags:
โจเซฟ ครูสกัล (Joseph Kruskal) ผู้คิดค้นอัลกอริทึมของครูสกัลที่ใช้ในการหาต้นไม้ทอดข้ามน้อยที่สุด (Minimum Spanning Tree) ได้เสียชีวิตแล้วเมื่อวันที่ 19 กันยายน 2010
ถ้าใครเรียนวิชาอัลกอริทึมมาคงจะคุ้นๆ กับชื่ออัลกอริทึมนี้อยู่บ้างเพราะมักถูกใช้เป็นตัวอย่างของอัลกอริทึมเชิงละโมบอยู่เสมอ
ที่มา - Computational Complexity
Comments
ปกติผมเรียกติดปากว่า Greedy Algorithm พอเห็นคำแปลแล้วรู้สึกแปลกนิดๆ
MyBlog
มางงด้วยคนครับ อ่านภาษาไทยเสร็จต้องมานั่งคิดมันคืออะไร ยิ่งตัว Greedy Method นี่พึ่งเคยได้ยินว่าแปลว่าแบบนี้
คิดว่าไม่ต้องแปลเป็นไทยน่าจะดีกว่านะครับ แถมถ้าจะเพิ่มคำอธิบายให้มากขึ้นนี้จะดีมากเลยครับ
จำได้ว่าสมัยเรียน สอวน. เขาเรียก Spanning Tree ว่าต้นไม้แผ่ทั่วไม่ใช่เหรอครับ?
Aosekai
ผมไม่ได้เรียน สอวน. ครับ สอบรอบแรกยังไม่ติดเลย
แต่ว่า ต้นไม้แผ่ทั่วก็ดูเหมาะกับชื่อดี
onedd.net
ตอนผมเรียน สอวน. อาจารย์เรียก Spanning Tree กับ Greedy Method อย่างเดียวเลยครับ
ไม่เคยได้ยินเขาแปลเป็นภาษาไทยให้ฟัง 555+
CPE#24 KMUTT | P. KRIS' PLAYGROUND
ก็งงๆ ครับ ปกติตอนเรียนได้ยินสำเนียงเพี้ยนๆ ว่า ครัสกัล เลยงง เอ๋ ใครหว่า
ร่วมไว้อาลัยครับ
เรียนมาตั้งนาน ใช้มาตั้งนาน พึงจะรู้จักชื่อคนคิดค้น
ไว้อาลัยแก่การจากไปของ โจเซฟ ครูสกัล อีกหนึ่งนักคณิตศาสตร์ผู้ยิ่งใหญ่
ในที่สุดวันนี้ก็มาถึง...
นึกว่า คุณครูชื่อสกัล
+1 ฮ่ะๆ
ยาดีขมปากแต่โรคหาย คำซื่อไม่เพราะแต่มีคุณ
ร่วมไว้อาลัยครับ
ร่วมไว้อาลัยด้วยครับ
ตอนแรกผมอ่านหัวข้อนี้ว่า ครู - สกัล เลยงงว่าใคร ภาษาไทยดิ้นได้จริง ๆ
semicolon.in.th
ร่วมไว้อาลัยครับ
LewCPE's Google+
ช่วยอธิบายเพิ่มเติมเกี่ยวกับทฤษฎีของเขาหน่อยได้ไหมครับ?
ลองอ่านที่วิกิแล้ว เข้าใจว่า
ถ้าเป็นแบบนั้น เป็นสิ่งที่เรามักใช้กันในชีวิตประจำวันอยู่แล้วสินะครับ?
Jusci - Google Plus - Twitter - FSN
ไม่เข้าใจอัลกอริทึมของครูสกัลหรือไม่เข้าใจลักษณะปัญหาที่เป็น spanning tree / greedy algorithm หรือทั้ง 2 อย่างครับ
ยกตัวอย่างปัญหา spanning tree ให้อีกข้อละกัน คือสมมุติมีเมืองหลายๆเมือง[vertex] จะตัดถนนให้ผ่านทุกเมืองภายได้โดยใช้ cost (อาจจะเป็นระยะทางหรืองบประมาณ)น้อยที่สุด[weight]ครับ
เข้าท่ากับบ้าบอ
ไม่ได้เรียนวิชา Algorithm มาหน่ะครับ ไม่รู้เรื่องเลย อยากจะได้คำอธิบายสั้น ๆ ง่าย ๆ แล้วเข้าใจหน่ะครับ ว่า อะไรยังไง เป็นพื้นฐานคร่าว ๆ หน่ะครับ
แต่ตอนนี้คิดว่าพอเข้าใจแล้วล่ะครับว่า Spanning Tree มันใช้ทำอะไร ส่วน Greedy Method เข้าไปดูลิงก์ที่คุณ weinnat บอก ก็คิดว่า พอจะเข้าใจพื้นฐานมันแล้วครับ
Jusci - Google Plus - Twitter - FSN
ในบทที่ 6 ของลิงค์ที่ให้ไปมีอธิบายเรื่อง minimum spanning tree รวมไปถึงอัลกอริทึมของครูสกัลด้วยครับ
ถ้าถามว่าเอาไว้ทำอะไร ที่เห็นชัดๆ ก็คือ ต่อสายไฟในบ้านยังไงให้ใช้สายไฟสั้นที่สุด
onedd.net
ครับผม ผมใช้เรื่องพวกนี้อยู่ โดยไม่รู้ว่ามันมีทฤษฎีเป็นชิ้นเป็นอันขนาดนี้ด้วยหน่ะครับ
ขอบคุณครับ
Jusci - Google Plus - Twitter - FSN
ตามนี้เลยครับ
http://www.cp.eng.chula.ac.th/~somchai/ULearn/Algorithms/index.htm
onedd.net
งานของท่านทำให้อีกหลายท่านและหลายองค์กรประสบความสำเร็จครับ ... ร่วมไว้อาลัยครับ
My Blog / Follow me
ร่วมไว้อาลัยครับ
ร่วมไว้อาลัยครับ
ผมเคยเรียนในวิชาอินเตอร์เน็ต หาเส้นทางที่ใกล้ที่สุดที่สัญญาณข้อมูลผ่านเราท์เตอร์แต่ละตัวไปยังปลายทาง
ไว้อาลัยครับ (ผมยังเรียนอยู่เลย) นึกถึงคราวก่อนที่เครียดจัด เอา greedy มาตีตารางหา spaning tree เฉยดุ่ย ตอบถูกด้วยนะ -*-
R.I.P.
ไม่มีอะไรในกอไผ่นอกจาก...หน่อไม้ | @kezuke | Facebook
RIP ครับ
เข้าท่ากับบ้าบอ
ยอมรับว่า ตอนแรกอ่านว่า ครู สะ กัด
เลยนั่งคิดแปบหนึ่ง "ใครวะ" สงสัยเป็นครูชื่อดัง
RIP นะครับ
Hello World !
ผมเห็นครั้งแรกก็คิดแบบนั้นครับ
onedd.net
ขอไว้อาลัยแด่ครูสกัล พรุ่งนี้ผมจะสอบ Discrete Math ช่วยผมด้วยเถิด แต่ในข้อสอบสงสัยจะออกแต่ Prim's algorithm.
RIP ครับ
(แอบคิดเลยเถิดไปถึง Sagat แห่ง Street Fighter ฮ่า ๆ ๆ)
ไม่เป็นกลาง...แต่เป็นธรรม
เข้ามาอ่านแล้วงง ต้องแปลไทยเป็นอังกฤษอีกที ถ้าเขียนภาษาอังกฤษไปเลย น่าจะอ่านข่าวนี้ได้เร็วกว่าเยอะเลย
CMDEVHUB เขียนเอามันส์ ลองเข้าไปดูความมันส์ได้ครับ
ละโมบ หรือ ละโมภ อะครับ
PanJ's Blog
ละโมบ โลภมาก ครับ :)
onedd.net
ขอร่วมไว้อาลัยด้วยคน ปล.ผมว่าอย่าพยามแปลศัพท์คอม เป็นภาษาไทยเลย (ชอบอยู่คำเดียว AI=ปัญญาประดิษฐ์)
my little blog http://umitems.blogspot.com/
ร่วมไว้อาลัยครับ
เป็นหนึ่งในไม่กี่คนในหนังสือ ที่ผมจำชื่อได้ ร่วมไว้อาลัยดว้ยครับ
อ่าน ครูส-คาล มาตั้งนาน= ='(ที่จริงก็ไม่นานเท่าไหร่เพราะพึ่งเรียน)
May the Force Close be with you.
RIP ครับ
เทคโนโลยีไม่ผิด คนใช้มันในทางที่ผิดนั่นแหละที่ผิด!?!
RIP ครับ
Mywebsite
ร่วมไว้อาลัยด้วยครับ
Techblog - The Technology Notes