เขียนโปรแกรมด้านทฤษฏีกราฟ

[trinsitw]

ผมเขียนโปรแกรมด้านทฤษฎีกราฟ อยากจะแบ่งปันให้ดูกันครับ

-Bellman-Ford shortest path คำนวณเส้นทางสั้นที่สุดบนกราฟทิศทางถ่วงน้ำหนัก

-Depth-First Traversal cycle detection หาวัฏจักรทั้งหมดในกราฟทิศทาง

https://github.com/trinsitw/java/blob/master/GraphTheory/src/main/java/com/intellectworld/graphtheory/algorithm/Example.java

https://github.com/trinsitw/java/tree/master/GraphTheory/src/main/java/com/intellectworld/graphtheory/algorithm


หวังว่าจะมีประโยชน์บ้างนะครับ:)

[share]

ขอบคุณครับ

หากไม่ขัดข้อง
นำเสนอเป็น algorithm
(a process or set of rules to be followed in calculations or other problem-solving operations,
especially by a computer.)
จะเป็นประโยชน์แก่ ผู้ฝึกหัดเขียน โปรแกรม ในภาษาต่าง ๆ

share/toshare