دانلود رایگان سورس کد مسئله فروشنده دوره گرد TSP در Java

while (!stack.isEmpty())

            {

                element = stack.peek();

                i = 1;

                min = Integer.MAX_VALUE;

                while (i <= numberOfNodes)

                {

                    if (adjacencyMatrix[element][i] > 1 && visited[i] == 0)

                    {

                        if (min > adjacencyMatrix[element][i])

                        {

                            min = adjacencyMatrix[element][i];

                            dst = i;

                            minFlag = true;

                        }

                    }

                    i++;

                }

                if (minFlag)

                {

                    visited[dst] = 1;

                    stack.push(dst);

                    System.out.print(dst + "\t");

                    minFlag = false;

                    continue;

                }

                stack.pop();

            }

پس از دانلود و اجرای سورس کد ، تعداد Node های گراف را وارد کنید. سپس ماتریس را وارد کنید. به عنوان مثال:

Enter the number of nodes in the graph
۹
Enter the adjacency matrix
۰۰۰ ۳۷۴ ۲۰۰ ۲۲۳ ۱۰۸ ۱۷۸ ۲۵۲ ۲۸۵ ۲۴۰ ۳۵۶
۳۷۴ ۰۰۰ ۲۵۵ ۱۶۶ ۴۳۳ ۱۹۹ ۱۳۵ ۰۹۵ ۱۳۶ ۰۱۷
۲۰۰ ۲۵۵ ۰۰۰ ۱۲۸ ۲۷۷ ۱۲۸ ۱۸۰ ۱۶۰ ۱۳۱ ۲۴۷
۲۲۳ ۱۶۶ ۱۲۸ ۰۰۰ ۴۳۰ ۰۴۷ ۰۵۲ ۰۸۴ ۰۴۰ ۱۵۵
۱۰۸ ۴۳۳ ۲۷۷ ۴۳۰ ۰۰۰ ۴۵۳ ۴۷۸ ۳۴۴ ۳۸۹ ۴۲۳
۱۷۸ ۱۹۹ ۱۲۸ ۰۴۷ ۴۵۳ ۰۰۰ ۰۹۱ ۱۱۰ ۰۶۴ ۱۸۱
۲۵۲ ۱۳۵ ۱۸۰ ۰۵۲ ۴۷۸ ۰۹۱ ۰۰۰ ۱۱۴ ۰۸۳ ۱۱۷
۲۸۵ ۰۹۵ ۱۶۰ ۰۸۴ ۳۴۴ ۱۱۰ ۱۱۴ ۰۰۰ ۰۴۷ ۰۷۸
۲۴۰ ۱۳۶ ۱۳۱ ۰۴۰ ۳۸۹ ۰۶۴ ۰۸۳ ۰۴۷ ۰۰۰ ۱۱۸
۳۵۶ ۰۱۷ ۲۴۷ ۱۵۵ ۴۲۳ ۱۸۱ ۱۱۷ ۰۷۸ ۱۱۸ ۰۰۰
the citys are visited as follows
۱	۵	۳	۲	۹	۷	۴	۶	۸