ورود / ثبت نام
0
0

سورس الگوریتم فروشنده دوره گرد به زبان جاوا

رایگان!

بعد از عضویت رایگان دانلود کنید.

عضویت در سایت

الگوریتم فروشنده دوره گرد

فروشنده دوره گرد را به زبان جاوا رسانیدم این بار با موضوع الگوریتم فروشنده دوره گرد با زبان جاوا با شما هستم سعی کردیم تمامی زبان رایج را پوشش بدیم تا همه کاربران بتوانند از این الگوریتم استفاده کنند. در  مطالب قبلی پروژه را به زبان سی شارپ و سی پلاس پلاس منتشر کردیم.توضیحاتی جامعی در این لینک درباره الگوریتم فروشنده دوره گرد TSP دادیم که میتوانید مطالعه کنید.امیدوارم از پروژه استفاده کنید و مفید باشه.

الگوریتم فروشنده دوره گرد

import java.util.InputMismatchException;
import java.util.Scanner;
import java.util.Stack;
 
public class TSPNearestNeighbour
{
    private int numberOfNodes;
    private Stack<Integer> stack;
 
    public TSPNearestNeighbour()
    {
        stack = new Stack<Integer>();
    }
 
    public void tsp(int adjacencyMatrix[][])
    {
        numberOfNodes = adjacencyMatrix[1].length - 1;
        int[] visited = new int[numberOfNodes + 1];
        visited[1] = 1;
        stack.push(1);
        int element, dst = 0, i;
        int min = Integer.MAX_VALUE;
        boolean minFlag = false;
        System.out.print(1 + "t");
 
        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();
        }
    }
 
    public static void main(String... arg)
    {
        int number_of_nodes;
        Scanner scanner = null;
        try
        {
            System.out.println("Enter the number of nodes in the graph");
            scanner = new Scanner(System.in);
            number_of_nodes = scanner.nextInt();
            int adjacency_matrix[][] = new int[number_of_nodes + 1][number_of_nodes + 1];
            System.out.println("Enter the adjacency matrix");
            for (int i = 1; i <= number_of_nodes; i++)
            {
                for (int j = 1; j <= number_of_nodes; j++)
                {
                    adjacency_matrix[i][j] = scanner.nextInt();
                }
            }
            for (int i = 1; i <= number_of_nodes; i++)
            {
                for (int j = 1; j <= number_of_nodes; j++)
                {
                    if (adjacency_matrix[i][j] == 1 && adjacency_matrix[j][i] == 0)
                    {
                        adjacency_matrix[j][i] = 1;
                    }
                }
            }
            System.out.println("the citys are visited as follows");
            TSPNearestNeighbour tspNearestNeighbour = new TSPNearestNeighbour();
            tspNearestNeighbour.tsp(adjacency_matrix);
        } catch (InputMismatchException inputMismatch)
         {
             System.out.println("Wrong Input format");
         }
        scanner.close();
    }
}

توضیحات تکمیلی

زبان پروژه

جاوا

نقد و بررسی‌ها

اولین کسی باشید که دیدگاهی می نویسد “سورس الگوریتم فروشنده دوره گرد به زبان جاوا”

نشانی ایمیل شما منتشر نخواهد شد.

هیچ دیدگاهی برای این محصول نوشته نشده است.