โจเซฟ ครูสกัล (Joseph Kruskal) ผู้คิดค้นอัลกอริทึมของครูสกัลที่ใช้ในการหาต้นไม้ทอดข้ามน้อยที่สุด (Minimum Spanning Tree) ได้เสียชีวิตแล้วเมื่อวันที่ 19 กันยายน 2010
ถ้าใครเรียนวิชาอัลกอริทึมมาคงจะคุ้นๆ กับชื่ออัลกอริทึมนี้อยู่บ้างเพราะมักถูกใช้เป็นตัวอย่างของอัลกอริทึมเชิงละโมบอยู่เสมอ
ที่มา - Computational Complexity
on
ปกติผมเรียกติดปากว่า Greedy
Poet_guy Wed, 22/09/2010 - 08:56
ปกติผมเรียกติดปากว่า Greedy Algorithm พอเห็นคำแปลแล้วรู้สึกแปลกนิดๆ
มางงด้วยคนครับ
John Wed, 22/09/2010 - 10:07
In reply to ปกติผมเรียกติดปากว่า Greedy by Poet_guy
มางงด้วยคนครับ อ่านภาษาไทยเสร็จต้องมานั่งคิดมันคืออะไร ยิ่งตัว Greedy Method นี่พึ่งเคยได้ยินว่าแปลว่าแบบนี้
คิดว่าไม่ต้องแปลเป็นไทยน่าจะด
neizod Wed, 22/09/2010 - 17:31
In reply to ปกติผมเรียกติดปากว่า Greedy by Poet_guy
คิดว่าไม่ต้องแปลเป็นไทยน่าจะดีกว่านะครับ แถมถ้าจะเพิ่มคำอธิบายให้มากขึ้นนี้จะดีมากเลยครับ
จำได้ว่าสมัยเรียน สอวน.
KnightBaron Wed, 22/09/2010 - 09:01
จำได้ว่าสมัยเรียน สอวน. เขาเรียก Spanning Tree ว่าต้นไม้แผ่ทั่วไม่ใช่เหรอครับ?
ผมไม่ได้เรียน สอวน. ครับ
wiennat Wed, 22/09/2010 - 11:42
In reply to จำได้ว่าสมัยเรียน สอวน. by KnightBaron
ผมไม่ได้เรียน สอวน. ครับ สอบรอบแรกยังไม่ติดเลย
แต่ว่า ต้นไม้แผ่ทั่วก็ดูเหมาะกับชื่อดี
ตอนผมเรียน สอวน. อาจารย์เรียก
CPECHRIS Wed, 22/09/2010 - 13:06
In reply to จำได้ว่าสมัยเรียน สอวน. by KnightBaron
ตอนผมเรียน สอวน. อาจารย์เรียก Spanning Tree กับ Greedy Method อย่างเดียวเลยครับ
ไม่เคยได้ยินเขาแปลเป็นภาษาไทยให้ฟัง 555+
ก็งงๆ ครับ
LunaticNeko Wed, 22/09/2010 - 09:05
ก็งงๆ ครับ ปกติตอนเรียนได้ยินสำเนียงเพี้ยนๆ ว่า ครัสกัล เลยงง เอ๋ ใครหว่า
ร่วมไว้อาลัยครับ
เรียนมาตั้งนาน ใช้มาตั้งนาน
adente Wed, 22/09/2010 - 09:08
เรียนมาตั้งนาน ใช้มาตั้งนาน พึงจะรู้จักชื่อคนคิดค้น
ไว้อาลัยแก่การจากไปของ โจเซฟ ครูสกัล อีกหนึ่งนักคณิตศาสตร์ผู้ยิ่งใหญ่
นึกว่า คุณครูชื่อสกัล
sugarcane Wed, 22/09/2010 - 09:35
นึกว่า คุณครูชื่อสกัล
+1 ฮ่ะๆ
phziaz Wed, 22/09/2010 - 19:14
In reply to นึกว่า คุณครูชื่อสกัล by sugarcane
+1 ฮ่ะๆ
ร่วมไว้อาลัยครับ
varavut Wed, 22/09/2010 - 09:45
ร่วมไว้อาลัยครับ
ร่วมไว้อาลัยด้วยครับ ตอนแรกผม
semicolonth Wed, 22/09/2010 - 09:49
ร่วมไว้อาลัยด้วยครับ
ตอนแรกผมอ่านหัวข้อนี้ว่า ครู - สกัล เลยงงว่าใคร ภาษาไทยดิ้นได้จริง ๆ
ร่วมไว้อาลัยครับ
lew Wed, 22/09/2010 - 09:57
ร่วมไว้อาลัยครับ
ช่วยอธิบายเพิ่มเติมเกี่ยวกับท
mementototem Wed, 22/09/2010 - 10:00
ช่วยอธิบายเพิ่มเติมเกี่ยวกับทฤษฎีของเขาหน่อยได้ไหมครับ?
ลองอ่านที่วิกิแล้ว เข้าใจว่า
ถ้าเป็นแบบนั้น เป็นสิ่งที่เรามักใช้กันในชีวิตประจำวันอยู่แล้วสินะครับ?
ไม่เข้าใจอัลกอริทึมของครูสกัล
kurosame Wed, 22/09/2010 - 11:15
In reply to ช่วยอธิบายเพิ่มเติมเกี่ยวกับท by mementototem
ไม่เข้าใจอัลกอริทึมของครูสกัลหรือไม่เข้าใจลักษณะปัญหาที่เป็น spanning tree / greedy algorithm หรือทั้ง 2 อย่างครับ
ยกตัวอย่างปัญหา spanning tree ให้อีกข้อละกัน คือสมมุติมีเมืองหลายๆเมือง[vertex] จะตัดถนนให้ผ่านทุกเมืองภายได้โดยใช้ cost (อาจจะเป็นระยะทางหรืองบประมาณ)น้อยที่สุด[weight]ครับ
ไม่ได้เรียนวิชา Algorithm
mementototem Wed, 22/09/2010 - 14:12
In reply to ไม่เข้าใจอัลกอริทึมของครูสกัล by kurosame
ไม่ได้เรียนวิชา Algorithm มาหน่ะครับ ไม่รู้เรื่องเลย อยากจะได้คำอธิบายสั้น ๆ ง่าย ๆ แล้วเข้าใจหน่ะครับ ว่า อะไรยังไง เป็นพื้นฐานคร่าว ๆ หน่ะครับ
แต่ตอนนี้คิดว่าพอเข้าใจแล้วล่ะครับว่า Spanning Tree มันใช้ทำอะไร ส่วน Greedy Method เข้าไปดูลิงก์ที่คุณ weinnat บอก ก็คิดว่า พอจะเข้าใจพื้นฐานมันแล้วครับ
ในบทที่ 6
wiennat Wed, 22/09/2010 - 14:28
In reply to ไม่ได้เรียนวิชา Algorithm by mementototem
ในบทที่ 6 ของลิงค์ที่ให้ไปมีอธิบายเรื่อง minimum spanning tree รวมไปถึงอัลกอริทึมของครูสกัลด้วยครับ
ถ้าถามว่าเอาไว้ทำอะไร ที่เห็นชัดๆ ก็คือ ต่อสายไฟในบ้านยังไงให้ใช้สายไฟสั้นที่สุด
ครับผม ผมใช้เรื่องพวกนี้อยู่
mementototem Wed, 22/09/2010 - 18:52
In reply to ในบทที่ 6 by wiennat
ครับผม ผมใช้เรื่องพวกนี้อยู่ โดยไม่รู้ว่ามันมีทฤษฎีเป็นชิ้นเป็นอันขนาดนี้ด้วยหน่ะครับ
ขอบคุณครับ
ตามนี้เลยครับ http://www.cp.e
wiennat Wed, 22/09/2010 - 11:55
In reply to ช่วยอธิบายเพิ่มเติมเกี่ยวกับท by mementototem
ตามนี้เลยครับ
http://www.cp.eng.chula.ac.th/~somchai/ULearn/Algorithms/index.htm
งานของท่านทำให้อีกหลายท่านและ
javaboom Wed, 22/09/2010 - 10:01
งานของท่านทำให้อีกหลายท่านและหลายองค์กรประสบความสำเร็จครับ ... ร่วมไว้อาลัยครับ
ร่วมไว้อาลัยครับ
ellipsis Wed, 22/09/2010 - 10:06
ร่วมไว้อาลัยครับ
ร่วมไว้อาลัยครับ
nuntawat Wed, 22/09/2010 - 10:14
ร่วมไว้อาลัยครับ
ผมเคยเรียนในวิชาอินเตอร์เน็ต
tanit9999 Wed, 22/09/2010 - 10:20
ผมเคยเรียนในวิชาอินเตอร์เน็ต หาเส้นทางที่ใกล้ที่สุดที่สัญญาณข้อมูลผ่านเราท์เตอร์แต่ละตัวไปยังปลายทาง
ไว้อาลัยครับ
Architec Wed, 22/09/2010 - 10:38
ไว้อาลัยครับ (ผมยังเรียนอยู่เลย)
นึกถึงคราวก่อนที่เครียดจัด เอา greedy มาตีตารางหา spaning tree เฉยดุ่ย ตอบถูกด้วยนะ -*-
R.I.P.
kezuke Wed, 22/09/2010 - 10:45
R.I.P.
RIP ครับ
kurosame Wed, 22/09/2010 - 10:57
RIP ครับ
ยอมรับว่า ตอนแรกอ่านว่า ครู
RookieX Wed, 22/09/2010 - 11:07
ยอมรับว่า ตอนแรกอ่านว่า ครู สะ กัด
เลยนั่งคิดแปบหนึ่ง "ใครวะ" สงสัยเป็นครูชื่อดัง
RIP นะครับ
ผมเห็นครั้งแรกก็คิดแบบนั้นครั
wiennat Wed, 22/09/2010 - 11:43
In reply to ยอมรับว่า ตอนแรกอ่านว่า ครู by RookieX
ผมเห็นครั้งแรกก็คิดแบบนั้นครับ
ขอไว้อาลัยแด่ครูสกัล
mlocker Wed, 22/09/2010 - 11:07
ขอไว้อาลัยแด่ครูสกัล พรุ่งนี้ผมจะสอบ Discrete Math ช่วยผมด้วยเถิด แต่ในข้อสอบสงสัยจะออกแต่ Prim's algorithm.
RIP ครับ (แอบคิดเลยเถิดไปถึง
MaDCraZy Wed, 22/09/2010 - 11:19
RIP ครับ
(แอบคิดเลยเถิดไปถึง Sagat แห่ง Street Fighter ฮ่า ๆ ๆ)
เข้ามาอ่านแล้วงง
shikima Wed, 22/09/2010 - 11:20
เข้ามาอ่านแล้วงง ต้องแปลไทยเป็นอังกฤษอีกที ถ้าเขียนภาษาอังกฤษไปเลย น่าจะอ่านข่าวนี้ได้เร็วกว่าเยอะเลย
ละโมบ หรือ ละโมภ อะครับ
pjmppans Wed, 22/09/2010 - 13:30
ละโมบ หรือ ละโมภ อะครับ
ละโมบ โลภมาก ครับ :)
wiennat Wed, 22/09/2010 - 14:23
In reply to ละโมบ หรือ ละโมภ อะครับ by pjmppans
ละโมบ โลภมาก ครับ :)
ขอร่วมไว้อาลัยด้วยคน
um007 Wed, 22/09/2010 - 13:34
ขอร่วมไว้อาลัยด้วยคน ปล.ผมว่าอย่าพยามแปลศัพท์คอม เป็นภาษาไทยเลย (ชอบอยู่คำเดียว AI=ปัญญาประดิษฐ์)
ร่วมไว้อาลัยครับ
evo_toon Wed, 22/09/2010 - 13:43
ร่วมไว้อาลัยครับ
เป็นหนึ่งในไม่กี่คนในหนังสือ
secure Wed, 22/09/2010 - 14:21
เป็นหนึ่งในไม่กี่คนในหนังสือ ที่ผมจำชื่อได้
ร่วมไว้อาลัยดว้ยครับ
อ่าน ครูส-คาล มาตั้งนาน=
iStyle Wed, 22/09/2010 - 14:38
อ่าน ครูส-คาล มาตั้งนาน= ='(ที่จริงก็ไม่นานเท่าไหร่เพราะพึ่งเรียน)
RIP ครับ
-Rookies- Wed, 22/09/2010 - 16:25
RIP ครับ
RIP ครับ
serra715 Thu, 23/09/2010 - 01:12
RIP ครับ
ร่วมไว้อาลัยด้วยครับ
S.T.E.Y.R.C. Thu, 23/09/2010 - 17:14
ร่วมไว้อาลัยด้วยครับ