Browsing by Author "Mustafsiroh"

Now showing 1 - 1 of 1
  • No Thumbnail Available
    Item
    PENYELESAIAN MASALAH TRAVELING SALESMAN DENGAN PEMROGRAMAN DINAMIK
    (2012-10-14) Mustafsiroh; Gamal, M. D. H; Natsir, M.
    Traveling salesman problem ia a problem in graph theory. This problem can be solved by enumurating all possible Hamilton circuit. Then we calculate the length of rute of each circuit, and then we choose the shortest circuit. For a large n, many of Hamilton circuits are examined. We discuss traveling salesman problem using dinamic programming to find optimal solution.