Перевод с с++ (Алгоритм Дейкстра)

 
 
#include<iostream>
#include<string.h>
#include<stdio.h>
#include<stdlib.h>
#include<conio.h>
#define word unsigned int
using namespace std;
 
int i, j, n, p, xn, xk;
int flag[11];
word c[11][11], l[11];
char s[80], path[80][11];
 
int min(int n)
{
    int i, result;
    for (i = 0; i<n; i++)
    if (!(flag[i])) result = i;
    for (i = 0; i<n; i++)
    if ((l[result]>l[i]) && (!flag[i])) result = i;
    return result;
}
 
word minim(word x, word y)
{
    if (x<y) return x;
    return y;
}
 
void main()
{
    cout << "Counte dots: ";
    cin >> n;
    for (i = 0; i<n; i++)
    for (j = 0; j<n; j++) c[i][j] = 0;
    for (i = 0; i<n; i++)
    for (j = i + 1; j<n; j++)
    {
        cout << " Weight of edge  x" << i + 1 << " do x" << j + 1 << ": ";
        cin >> c[i][j];
    }
    cout << "   ";
    for (i = 0; i<n; i++) cout << "    X" << i + 1;
    cout << endl << endl;
    for (i = 0; i<n; i++)
    {
        printf("X%d", i + 1);
        for (j = 0; j<n; j++)
        {
            printf("%6d", c[i][j]);
            c[j][i] = c[i][j];
        }
        printf("\n\n");
    }
    for (i = 0; i<n; i++)
    for (j = 0; j<n; j++)
    if (c[i][j] == 0) c[i][j] = 65535; //nekonecno
    cout << " start: ";
    cin >> xn;
    cout << " finish: ";
    cin >> xk;
    xk--;
    xn--;
    if (xn == xk)
    {
        cout << "error, start and end dots cannot be simple." << endl;
        getch();
        return;
    }
 
    for (i = 0; i<n; i++)
    {
        flag[i] = 0;
        l[i] = 65535;
    }
    l[xn] = 0;
    flag[xn] = 1;
    p = xn;
    itoa(xn + 1, s, 10);
    for (i = 1; i <= n; i++)
    {
        strcpy(path[i], "X");
        strcat(path[i], s);
    }
    do
    {
        for (i = 0; i<n; i++)
        if ((c[p][i] != 65535) && (!flag[i]) && (i != p))
        {
            if (l[i]>l[p] + c[p][i])
            {
                itoa(i + 1, s, 10);
                strcpy(path[i + 1], path[p + 1]);
                strcat(path[i + 1], "-X");
                strcat(path[i + 1], s);
            }
            l[i] = minim(l[i], l[p] + c[p][i]);
        }
        p = min(n);
        flag[p] = 1;
    } while (p != xk);
    if (l[p] != 65535)
    {
        cout << "Put: " << path[p + 1] << endl;
        cout << "Dlina puti: " << l[p] << endl;
    }
    else
        cout << "Путь не существует!" << endl;
    getch();
}

if(!Boolean.Parse(flag[i] + ""))
или
if(!Boolean.Parse(flag[i].toString()))

if (!(flag[i]==1)) result = i;

if(!Convert.ToBoolean(flag[i]))

if(flag[i] == 0) ...

using System;
using System.Collections.Generic;
using System.ComponentModel;
using System.Data;
using System.Drawing;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
using System.Windows.Forms;
 
namespace WindowsFormsApplication3
{
    public partial class Form1 : Form
    {
        int i, j, n, p, xn, xk;
        int[] flag = new int[11];
        int[] l = new int[11];
        int[,] c =new int[11,11];
        char[] s= new char[80];
        char[,] path = new char[80,11];
        int min(int n)
        {
            int i, result=0;
            for (i = 0; i < n; i++)
                if (flag[i]==0) result = i;
            for (i = 0; i < n; i++)
                if ((l[result] > l[i]) && (flag[i]==0)) result = i;
            return result;
        }
        int minim(int x, int y)
        {
            if (x < y) return x;
            return y;
        }
 
 
        void main()
        {
            Console.WriteLine("Counte dots:");
            n = Console.Read();
           
            for (i = 0; i < n; i++)
                for (j = 0; j < n; j++) c[i,j] = 0;
            for (i = 0; i < n; i++)
                for (j = i + 1; j < n; j++)
                {
                    Console.Write(" Weight of edge  x" + (i + 1) + " do x" + (j + 1) + ": ");
                    c[i, j] = Console.Read();
                   
                }
            Console.Write(" ");
 
            for (i = 0; i < n; i++)
                Console.Write(" X" + (i + 1)+"\n\n");
              
           
            for (i = 0; i < n; i++)
            {
                Console.Write("x" + (i + 1));
                 
                for (j = 0; j < n; j++)
                {
                    Console.Write(c[i, j] + "  ");
                    
                    c[j,i] = c[i,j];
                }
                Console.Write("\n\n");
                
            }
            for (i = 0; i < n; i++)
                for (j = 0; j < n; j++)
                    if (c[i,j] == 0) c[i,j] = 65535; //nekonecno
            Console.Write(" Start: ");
            xn = Console.Read();
            Console.Write(" Finish: ");
            xk = Console.Read();
            xk--;
            xn--;
            if (xn == xk)
            {
                Console.Write("error, start and end dots cannot be simple.\n");
 
                Console.ReadKey(true);
                return;
            }
 
            for (i = 0; i < n; i++)
            {
                flag[i] = 0;
                l[i] = 65535;
            }
            l[xn] = 0;
            flag[xn] = 1;
            p = xn;
            s = Convert.ToString(xn + 1);
            
            for (i = 1; i <= n; i++)
            {
                 
                strcpy(path[i], "X");
                strcat(path[i], s);
            }
            do
            {
                for (i = 0; i < n; i++)
                    if ((c[p][i] != 65535) && (flag[i]==0) && (i != p))
                    {
                        if (l[i] > l[p] + c[p][i])
                        {
                            itoa(i + 1, s, 10);
                            strcpy(path[i + 1], path[p + 1]);
                            strcat(path[i + 1], "-X");
                            strcat(path[i + 1], s);
                        }
                        l[i] = minim(l[i], l[p] + c[p][i]);
                    }
                p = min(n);
                flag[p] = 1;
            } while (p != xk);
            if (l[p] != 65535)
            {
                
                cout << "Put: " << path[p + 1] << endl;
                cout << "Dlina puti: " << l[p] << endl;
            }
            else
                cout << "Путь не существует!" << endl;
            Console.readKey(True);
        }
    
 
    }
}