Tuesday, March 07, 2006

djikstra

dengan algoritma djikstra ternyata akhirnya bisa
mendapatkan jalan terpendek dari maze :)

####################
#........#####....s#
#.####.#.......#####
#.##...#######.#.#.#
#.#..#..#......#...#
#.####.##.######.#.#
#......#..#.#....#.#
#.####.#.##.####.#.#
#.#..#.#.#.......#.#
#.####.#.#########.#
#..................#
######.#.###.#.###.#
#......#...#.#.#.#.#
############.#.#...#
#............###.###
#####.#########....#
#...#.#.....#...##.#
###.#.#####.#####..#
#f................##
####################

hasil output dari program saya

####################
#........#####>>>>s#
#.####.#......^#####
#.##...#######^#.#.#
#.#..#..#>>>>>^#...#
#.####.##^######.#.#
#......#>^#.#....#.#
#.####.#^##.####.#.#
#.#..#.#^#.......#.#
#.####.#^#########.#
#.......^<<<<......#
######.#.###^#.###.#
#......#...#^#.#.#.#
############^#.#...#
#....>>>>>>>^###.###
#####^#########....#
#...#^#.....#...##.#
###.#^#####.#####..#
#f>>>^............##
####################


yang dicari adalah jalan dari f ke s

3 comments:

  1. Punten Mas,,

    bisa kasih informasi detail ttg djikstra g? gmana cara kerjanya? nah biasanyaitu dipadukandengan bahasa pemograman apa?

    ReplyDelete
  2. algoritma djikstra itu dipakai untuk mencari jalan dengan cost terpendek dari satu node ke node lain pada suatu graf.

    untuk bahasa pemrogramannya bisa dengan bahasa apapun seperti c, java, c++, pascal, dan lain2.

    CMIIW

    ~nantiAkanSayaUploadDehProgramNya

    ReplyDelete
  3. sya mo pake djikstra bs bntu ksh detailnya ga mas..pake java..makasih bantuannya..klo bs ksh referensi tentang java jg saya baru belajar

    ReplyDelete