[trinsitw]

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

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

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

https://github.com/trinsitw/java/blo...m/Example.java

https://github.com/trinsitw/java/tre...eory/algorithm


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