Scribd Logo
Upload

Welcome to Scribd!

  • Darshan - Darshan - 2015-02-11 17-42-00000

    Uploaded by

    sunilkumar
    17 views36 pages
    In The Floyd-Warshall algorithm, we characterize the structure of a shortest path differently from how we characterized it in Section 25.1. We consider the intermediate vertices of a path, where an intermediate vertex of a simple path p of any vertex other than that is, any vertex in the set. The running time of the algorithm is determined by the triply nested for loops of lines.

    Original Description:

    Original Title

    DARSHAN_DARSHAN_2015-02-11 17-42-00000.DOCX

    Copyright

    © © All Rights Reserved

    Available Formats

    DOCX, PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document
    In The Floyd-Warshall algorithm, we characterize the structure of a shortest path differently from how we characterized it in Section 25.1. We consider the intermediate vertices of a path, where an intermediate vertex of a simple path p of any vertex other than that is, any vertex in the set. The running time of the algorithm is determined by the triply nested for loops of lines.

    Copyright:

    © All Rights Reserved
    Download as DOCX, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    Download as docx, pdf, or txt
    17 views36 pages

    Darshan - Darshan - 2015-02-11 17-42-00000

    Uploaded by

    sunilkumar
    In The Floyd-Warshall algorithm, we characterize the structure of a shortest path differently from how we characterized it in Section 25.1. We consider the intermediate vertices of a path, where an intermediate vertex of a simple path p of any vertex other than that is, any vertex in the set. The running time of the algorithm is determined by the triply nested for loops of lines.

    Copyright:

    © All Rights Reserved
    Download as DOCX, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    Download as docx, pdf, or txt
    of 36

    1.

    INTRODUCTION
    In the Floyd-Warshall algorithm, we characterize the structure of a shortest path differently from
    how we characterized .The Floyd-Warshall algorithm considers the intermediate vertices of a
    shortest path, where an intermediate vertex of a simple path p of any vertex of p other than that
    is, any vertex in the set .

    There are a variety of different methods for constructing shortest paths in the Floyd- Warshall
    algorithm. One way is to compute the matrix D of shortest-path weights and then construct the
    predecessor matrix from the D matrix. Exercise 25.1-6 asks you to implement this method so
    that it runs in O(n3) time. Given the pre-decessor matrix , the PRINT-ALL-PAIRSSHORTEST-PATH procedure will print the vertices on a given shortest path.

    The running time of the Floyd-Warshall algorithm is determined by the triply nested for loops of
    lines . Because each execution of line takes O.1/ time, the algorithm runs in time n3. As in the
    nal algorithm in Section 25.1, the code is tight, with no elaborate data structures, and so the
    constant hidden in the -notation is small. Thus, the Floyd-Warshall algorithm is quite practical
    for even moderate-sized input graphs.
    Based on the above observations, we dene a recursive formulation of shortest- path estimates
    that differs from the one in Section . Let d[i][j] be the weight of a shortest path from vertex i to
    vertex j for which all intermediate vertices are in the set vertices. When k = 0, a path from vertex
    i to vertex j with no intermediate vertex numbered higher than 0 has no intermediate vertices at
    all. Such a path has at most one edge.
    The Floyd-Warshall algorithm relies on the following observation. Under our assumption that the
    vertices of G let us consider a subset {1,2,...........k} of vertices for some k For any pair of
    vertices i ,j belongs V , consider all paths from i to j whose intermediate vertices are all drawn
    from {1,2,...........k} with intermediate vertex.

    SOLUTION DESCRIPTION

    In the Floyd-Warshall algorithm, we characterize the structure of a shortest path differently from
    how we characterized. TheFloyd-Warshall algorithm considers the intermediate vertices of a
    shortest path, where an intermediate vertex of a simple path P from any vertex of p other than
    ,that is, any vertex in the set {1,2,,,,,,,k}.

    The Floyd-Warshall algorithm relies on the following observation. Under our assumption that the
    vertices of G are V , let us consider a subset of vertices for some k. For any pair of vertices i, j
    belongs V , consider all paths from i to j whose intermediate vertices are all drawn from i to j,
    and let p be a minimum-weight path from among them. (Path p is simple.) The Floyd- Warshall
    algorithm exploits a relationship between path p and shortest paths from i to j with all
    intermediate vertices in the set vertexs. The relationship depends on whether or not k is an
    intermediate vertex of path p.
    If k is not an intermediate vertex of path p, then all intermediate vertices of path p are in the set.
    Thus, a shortest path from vertex i to vertex j with all intermediate vertices in the set {1 ...k} is
    also a shortest path from i to j with all intermediate vertices in the set . If k is an intermediate
    vertex of path p,then we decompose p into i to k to j . By Lemma 24.1, p1 is a shortest path from
    i to k with all intermediate vertices in the set {1,2,,,,,k} . In fact, we can make a slightly stronger
    statement. Because vertex k is not an intermediate vertex of path p1, all intermediate vertices of
    p1 are in the set of vertex.
    Based on the above observations, we dene a recursive formulation of shortest- path estimates
    that differs from the one . Let d( i,j) be the weight of a shortest path from vertex i to vertex j for
    which all intermediate vertices are in the set f1;2;:::;kg. When k = 0, a path from vertex i to
    vertex j with no intermediate vertex numbered higher than 0 has no intermediate vertices at all.
    Such a path has at most one edge, and hence d.0/ ij D wij . Following the above discussion, we
    dene d.k/ ij recursively by

    Definition V.6.1: Let S be the finite set {v1, ..., v n }, R a relation on S. The adjacency matrix A
    of R is an n x n Boolean (zero-one).

    This is a special case of the adjacency matrix M of a directed graph in E. the definition allows
    for more than one edge between two vertices. But the digraph of a relation has at most one edge
    between any two vertices).
    Warshalls algorithm is an efficient method of finding the adjacency matrix of the transitive
    closure of relation R on a finite set S from the adjacency matrix of R. It uses properties of the
    digraph D, in particular, walks of various lengths in D.
    The definition of walk, transitive closure, relation, and digraph are all found in . We let A be the
    adjacency matrix of R and T be the adjacency matrix of the transitive closure of R. T is called
    the reachability matrix of digraph D due to the property that T ij , = 1 if and only if j v can be
    reached from i v in D by a sequence of arcs (edges).

    FLOYDS ALGORITHM PSEUDOCODE


    Input: n- number of vertices
    A adjacency matrix
    Output : Transformed that contains the shortest path lengths
    For k0 to n1
    For i0 to n1
    For j0 to n1
    a[i,j]min(a[i,j],a[i,k]+a[k,j])
    endfor
    endfor
    endfor

    WARSHALS ALGORITHM PSEUDOCODE

    Input: nnumber of vertices


    apath matrix of every vertex to other vertex.
    Output : Transformed that contains the shortest path lengths.
    For k0 to n1
    For i0 to n1
    For j0 to n1
    If (a[i][j] ==0)
    If (a[i,k]==1 && a[k,j]==1)
    a [i,j]==1
    end if
    end if
    end for
    end for
    end for

    2. SYSTEM SPECIFICATION

    HARDWARE REQUIREMENTS:
    Processor
    : Intel Pentium (or above)
    RAM
    : 2GB(or above)
    HDD
    : 40GB (or above)

    SOFTWARE REQUIREMENTS:
    Programming Language : visual Programming C++
    Front End
    : Windows form
    Operating System
    : Windows7.

    IMPLIMENTATION
    namespace warshall {
    using namespace System;
    using namespace System::ComponentModel;
    using namespace System::Collections;
    using namespace System::Windows::Forms;
    using namespace System::Data;
    using namespace System::Drawing;
    /// <summary>
    /// Summary for Form1
    ///

    /// WARNING: If you change the name of this class, you will need to change the
    ///
    'Resource File Name' property for the managed resource compiler tool
    ///
    associated with all .resx files this class depends on. Otherwise,
    ///
    the designers will not be able to interact properly with localized
    ///
    resources associated with this form.
    /// </summary>
    public ref class Form1 : public System::Windows::Forms::Form
    {
    public:
    Form1(void)
    {
    InitializeComponent();
    //
    //TODO: Add the constructor code here
    //
    }
    protected:
    /// <summary>
    /// Clean up any resources being used.
    /// </summary>
    ~Form1()
    {
    if (components)
    {
    delete components;
    }
    }
    private: System::Windows::Forms::TextBox^
    protected:
    private: System::Windows::Forms::TextBox^
    private: System::Windows::Forms::TextBox^
    private: System::Windows::Forms::TextBox^
    private: System::Windows::Forms::TextBox^
    private: System::Windows::Forms::TextBox^
    private: System::Windows::Forms::TextBox^
    private: System::Windows::Forms::TextBox^
    private: System::Windows::Forms::TextBox^
    private: System::Windows::Forms::TextBox^
    private: System::Windows::Forms::TextBox^
    private: System::Windows::Forms::TextBox^
    private: System::Windows::Forms::TextBox^
    private: System::Windows::Forms::TextBox^
    private: System::Windows::Forms::TextBox^
    private: System::Windows::Forms::TextBox^
    private: System::Windows::Forms::TextBox^

    textBox1;
    textBox2;
    textBox3;
    textBox4;
    textBox5;
    textBox6;
    textBox7;
    textBox8;
    textBox9;
    textBox10;
    textBox11;
    textBox12;
    textBox13;
    textBox14;
    textBox15;
    textBox16;
    textBox17;

    private: System::Windows::Forms::TextBox^ textBox18;


    private: System::Windows::Forms::TextBox^ textBox19;
    private: System::Windows::Forms::TextBox^ textBox20;
    private: System::Windows::Forms::TextBox^ textBox21;
    private: System::Windows::Forms::TextBox^ textBox22;
    private: System::Windows::Forms::TextBox^ textBox23;
    private: System::Windows::Forms::TextBox^ textBox24;
    private: System::Windows::Forms::TextBox^ textBox25;
    private: System::Windows::Forms::TextBox^ textBox26;
    private: System::Windows::Forms::TextBox^ textBox27;
    private: System::Windows::Forms::TextBox^ textBox28;
    private: System::Windows::Forms::TextBox^ textBox29;
    private: System::Windows::Forms::TextBox^ textBox30;
    private: System::Windows::Forms::TextBox^ textBox31;
    private: System::Windows::Forms::TextBox^ textBox32;
    public: System::Windows::Forms::Button^ button1;
    private: System::Windows::Forms::TextBox^ textBox33;
    public:
    private: System::Windows::Forms::TextBox^ textBox34;
    private: System::Windows::Forms::TextBox^ textBox35;
    private: System::Windows::Forms::TextBox^ textBox36;
    private: System::Windows::Forms::TextBox^ textBox37;
    private: System::Windows::Forms::TextBox^ textBox38;
    private: System::Windows::Forms::TextBox^ textBox39;
    private: System::Windows::Forms::TextBox^ textBox40;
    private: System::Windows::Forms::TextBox^ textBox41;
    private: System::Windows::Forms::TextBox^ textBox42;
    private: System::Windows::Forms::TextBox^ textBox43;
    private: System::Windows::Forms::TextBox^ textBox44;
    private: System::Windows::Forms::TextBox^ textBox45;
    private: System::Windows::Forms::TextBox^ textBox46;
    private: System::Windows::Forms::TextBox^ textBox47;
    private: System::Windows::Forms::TextBox^ textBox48;
    private: System::Windows::Forms::TextBox^ textBox49;
    private: System::Windows::Forms::TextBox^ textBox50;
    private: System::Windows::Forms::TextBox^ textBox51;
    private: System::Windows::Forms::TextBox^ textBox52;
    private: System::Windows::Forms::TextBox^ textBox53;
    private: System::Windows::Forms::TextBox^ textBox54;
    private: System::Windows::Forms::TextBox^ textBox55;
    private: System::Windows::Forms::TextBox^ textBox56;
    private: System::Windows::Forms::TextBox^ textBox57;
    private: System::Windows::Forms::TextBox^ textBox58;
    private: System::Windows::Forms::TextBox^ textBox59;
    private: System::Windows::Forms::TextBox^ textBox60;
    private: System::Windows::Forms::TextBox^ textBox61;

    private: System::Windows::Forms::TextBox^ textBox62;


    private: System::Windows::Forms::TextBox^ textBox63;
    private: System::Windows::Forms::TextBox^ textBox64;
    private: System::Windows::Forms::Button^ button2;
    private: System::Windows::Forms::Label^ label1;
    private:
    /// <summary>
    /// Required designer variable.
    /// </summary>
    System::ComponentModel::Container ^components;
    #pragma region Windows Form Designer generated code
    /// <summary>
    /// Required method for Designer support - do not modify
    /// the contents of this method with the code editor.
    /// </summary>
    void InitializeComponent(void)
    {
    this->textBox1 = (gcnew System::Windows::Forms::TextBox());
    this->textBox2 = (gcnew System::Windows::Forms::TextBox());
    this->textBox3 = (gcnew System::Windows::Forms::TextBox());
    this->textBox4 = (gcnew System::Windows::Forms::TextBox());
    this->textBox5 = (gcnew System::Windows::Forms::TextBox());
    this->textBox6 = (gcnew System::Windows::Forms::TextBox());
    this->textBox7 = (gcnew System::Windows::Forms::TextBox());
    this->textBox8 = (gcnew System::Windows::Forms::TextBox());
    this->textBox9 = (gcnew System::Windows::Forms::TextBox());
    this->textBox10 = (gcnew System::Windows::Forms::TextBox());
    this->textBox11 = (gcnew System::Windows::Forms::TextBox());
    this->textBox12 = (gcnew System::Windows::Forms::TextBox());
    this->textBox13 = (gcnew System::Windows::Forms::TextBox());
    this->textBox14 = (gcnew System::Windows::Forms::TextBox());
    this->textBox15 = (gcnew System::Windows::Forms::TextBox());
    this->textBox16 = (gcnew System::Windows::Forms::TextBox());
    this->textBox17 = (gcnew System::Windows::Forms::TextBox());
    this->textBox18 = (gcnew System::Windows::Forms::TextBox());
    this->textBox19 = (gcnew System::Windows::Forms::TextBox());
    this->textBox20 = (gcnew System::Windows::Forms::TextBox());
    this->textBox21 = (gcnew System::Windows::Forms::TextBox());
    this->textBox22 = (gcnew System::Windows::Forms::TextBox());
    this->textBox23 = (gcnew System::Windows::Forms::TextBox());
    this->textBox24 = (gcnew System::Windows::Forms::TextBox());
    this->textBox25 = (gcnew System::Windows::Forms::TextBox());
    this->textBox26 = (gcnew System::Windows::Forms::TextBox());
    this->textBox27 = (gcnew System::Windows::Forms::TextBox());
    this->textBox28 = (gcnew System::Windows::Forms::TextBox());

    this->textBox29 = (gcnew System::Windows::Forms::TextBox());


    this->textBox30 = (gcnew System::Windows::Forms::TextBox());
    this->textBox31 = (gcnew System::Windows::Forms::TextBox());
    this->textBox32 = (gcnew System::Windows::Forms::TextBox());
    this->button1 = (gcnew System::Windows::Forms::Button());
    this->textBox33 = (gcnew System::Windows::Forms::TextBox());
    this->textBox34 = (gcnew System::Windows::Forms::TextBox());
    this->textBox35 = (gcnew System::Windows::Forms::TextBox());
    this->textBox36 = (gcnew System::Windows::Forms::TextBox());
    this->textBox37 = (gcnew System::Windows::Forms::TextBox());
    this->textBox38 = (gcnew System::Windows::Forms::TextBox());
    this->textBox39 = (gcnew System::Windows::Forms::TextBox());
    this->textBox40 = (gcnew System::Windows::Forms::TextBox());
    this->textBox41 = (gcnew System::Windows::Forms::TextBox());
    this->textBox42 = (gcnew System::Windows::Forms::TextBox());
    this->textBox43 = (gcnew System::Windows::Forms::TextBox());
    this->textBox44 = (gcnew System::Windows::Forms::TextBox());
    this->textBox45 = (gcnew System::Windows::Forms::TextBox());
    this->textBox46 = (gcnew System::Windows::Forms::TextBox());
    this->textBox47 = (gcnew System::Windows::Forms::TextBox());
    this->textBox48 = (gcnew System::Windows::Forms::TextBox());
    this->textBox49 = (gcnew System::Windows::Forms::TextBox());
    this->textBox50 = (gcnew System::Windows::Forms::TextBox());
    this->textBox51 = (gcnew System::Windows::Forms::TextBox());
    this->textBox52 = (gcnew System::Windows::Forms::TextBox());
    this->textBox53 = (gcnew System::Windows::Forms::TextBox());
    this->textBox54 = (gcnew System::Windows::Forms::TextBox());
    this->textBox55 = (gcnew System::Windows::Forms::TextBox());
    this->textBox56 = (gcnew System::Windows::Forms::TextBox());
    this->textBox57 = (gcnew System::Windows::Forms::TextBox());
    this->textBox58 = (gcnew System::Windows::Forms::TextBox());
    this->textBox59 = (gcnew System::Windows::Forms::TextBox());
    this->textBox60 = (gcnew System::Windows::Forms::TextBox());
    this->textBox61 = (gcnew System::Windows::Forms::TextBox());
    this->textBox62 = (gcnew System::Windows::Forms::TextBox());
    this->textBox63 = (gcnew System::Windows::Forms::TextBox());
    this->textBox64 = (gcnew System::Windows::Forms::TextBox());
    this->button2 = (gcnew System::Windows::Forms::Button());
    this->label1 = (gcnew System::Windows::Forms::Label());
    this->label10 = (gcnew System::Windows::Forms::Label());
    this->label11 = (gcnew System::Windows::Forms::Label());
    this->label12 = (gcnew System::Windows::Forms::Label());
    this->label13 = (gcnew System::Windows::Forms::Label());
    this->label16 = (gcnew System::Windows::Forms::Label());
    this->label14 = (gcnew System::Windows::Forms::Label());
    this->label15 = (gcnew System::Windows::Forms::Label());

    this->label17 = (gcnew System::Windows::Forms::Label());


    this->label18 = (gcnew System::Windows::Forms::Label());
    this->label2 = (gcnew System::Windows::Forms::Label());
    this->label3 = (gcnew System::Windows::Forms::Label());
    this->label4 = (gcnew System::Windows::Forms::Label());
    this->label5 = (gcnew System::Windows::Forms::Label());
    this->label6 = (gcnew System::Windows::Forms::Label());
    this->label7 = (gcnew System::Windows::Forms::Label());
    this->label8 = (gcnew System::Windows::Forms::Label());
    this->label9 = (gcnew System::Windows::Forms::Label());
    this->label19 = (gcnew System::Windows::Forms::Label());
    this->label20 = (gcnew System::Windows::Forms::Label());
    this->label21 = (gcnew System::Windows::Forms::Label());
    this->label22 = (gcnew System::Windows::Forms::Label());
    this->label23 = (gcnew System::Windows::Forms::Label());
    this->label24 = (gcnew System::Windows::Forms::Label());
    this->button3 = (gcnew System::Windows::Forms::Button());
    this->button4 = (gcnew System::Windows::Forms::Button());
    this->label26 = (gcnew System::Windows::Forms::Label());
    this->label30 = (gcnew System::Windows::Forms::Label());
    this->label31 = (gcnew System::Windows::Forms::Label());
    this->label32 = (gcnew System::Windows::Forms::Label());
    this->label33 = (gcnew System::Windows::Forms::Label());
    this->label34 = (gcnew System::Windows::Forms::Label());
    this->label35 = (gcnew System::Windows::Forms::Label());
    this->label36 = (gcnew System::Windows::Forms::Label());
    this->label25 = (gcnew System::Windows::Forms::Label());
    this->label27 = (gcnew System::Windows::Forms::Label());
    this->label28 = (gcnew System::Windows::Forms::Label());
    this->label29 = (gcnew System::Windows::Forms::Label());
    this->label37 = (gcnew System::Windows::Forms::Label());
    this->SuspendLayout();
    //
    // textBox1
    //
    this->textBox1->Location = System::Drawing::Point(221, 146);
    this->textBox1->Name = L"textBox1";
    this->textBox1->Size = System::Drawing::Size(100, 20);
    this->textBox1->TabIndex = 0;
    this->textBox1->UseWaitCursor = true;
    //
    // textBox2
    //
    this->textBox2->Location = System::Drawing::Point(327, 146);
    this->textBox2->Name = L"textBox2";
    this->textBox2->Size = System::Drawing::Size(100, 20);

    this->textBox2->TabIndex = 0;
    this->textBox2->UseWaitCursor = true;
    //
    // textBox3
    //
    this->textBox3->Location = System::Drawing::Point(433, 146);
    this->textBox3->Name = L"textBox3";
    this->textBox3->Size = System::Drawing::Size(100, 20);
    this->textBox3->TabIndex = 0;
    this->textBox3->UseWaitCursor = true;
    //
    // textBox4
    //
    this->textBox4->Location = System::Drawing::Point(539, 146);
    this->textBox4->Name = L"textBox4";
    this->textBox4->Size = System::Drawing::Size(100, 20);
    this->textBox4->TabIndex = 0;
    this->textBox4->UseWaitCursor = true;
    //
    // textBox5
    //
    this->textBox5->Location = System::Drawing::Point(221, 172);
    this->textBox5->Name = L"textBox5";
    this->textBox5->Size = System::Drawing::Size(100, 20);
    this->textBox5->TabIndex = 0;
    this->textBox5->UseWaitCursor = true;
    //
    // textBox6
    //
    this->textBox6->Location = System::Drawing::Point(327, 172);
    this->textBox6->Name = L"textBox6";
    this->textBox6->Size = System::Drawing::Size(100, 20);
    this->textBox6->TabIndex = 0;
    this->textBox6->TabStop = false;
    this->textBox6->UseWaitCursor = true;
    //
    // textBox7
    //
    this->textBox7->Location = System::Drawing::Point(433, 172);
    this->textBox7->Name = L"textBox7";
    this->textBox7->Size = System::Drawing::Size(100, 20);
    this->textBox7->TabIndex = 0;
    this->textBox7->UseWaitCursor = true;
    //
    // textBox8
    //

    this->textBox8->Location = System::Drawing::Point(539, 172);


    this->textBox8->Name = L"textBox8";
    this->textBox8->Size = System::Drawing::Size(100, 20);
    this->textBox8->TabIndex = 0;
    this->textBox8->UseWaitCursor = true;
    //
    // textBox9
    //
    this->textBox9->Location = System::Drawing::Point(221, 198);
    this->textBox9->Name = L"textBox9";
    this->textBox9->Size = System::Drawing::Size(100, 20);
    this->textBox9->TabIndex = 0;
    this->textBox9->UseWaitCursor = true;
    //
    // textBox10
    //
    this->textBox10->Location = System::Drawing::Point(327, 198);
    this->textBox10->Name = L"textBox10";
    this->textBox10->Size = System::Drawing::Size(100, 20);
    this->textBox10->TabIndex = 0;
    this->textBox10->UseWaitCursor = true;
    //
    // textBox11
    //
    this->textBox11->Location = System::Drawing::Point(433, 198);
    this->textBox11->Name = L"textBox11";
    this->textBox11->Size = System::Drawing::Size(100, 20);
    this->textBox11->TabIndex = 0;
    this->textBox11->UseWaitCursor = true;
    //
    // textBox12
    //
    this->textBox12->Location = System::Drawing::Point(539, 198);
    this->textBox12->Name = L"textBox12";
    this->textBox12->Size = System::Drawing::Size(100, 20);
    this->textBox12->TabIndex = 0;
    this->textBox12->UseWaitCursor = true;
    //
    // textBox13
    //
    this->textBox13->Location = System::Drawing::Point(221, 224);
    this->textBox13->Name = L"textBox13";
    this->textBox13->Size = System::Drawing::Size(100, 20);
    this->textBox13->TabIndex = 0;
    this->textBox13->UseWaitCursor = true;
    //

    // textBox14
    //
    this->textBox14->Location = System::Drawing::Point(327, 224);
    this->textBox14->Name = L"textBox14";
    this->textBox14->Size = System::Drawing::Size(100, 20);
    this->textBox14->TabIndex = 0;
    this->textBox14->UseWaitCursor = true;
    //
    // textBox15
    //
    this->textBox15->Location = System::Drawing::Point(433, 224);
    this->textBox15->Name = L"textBox15";
    this->textBox15->Size = System::Drawing::Size(100, 20);
    this->textBox15->TabIndex = 0;
    this->textBox15->UseWaitCursor = true;
    //
    // textBox16
    //
    this->textBox16->Location = System::Drawing::Point(539, 224);
    this->textBox16->Name = L"textBox16";
    this->textBox16->Size = System::Drawing::Size(100, 20);
    this->textBox16->TabIndex = 0;
    this->textBox16->UseWaitCursor = true;
    //
    // textBox17
    //
    this->textBox17->Location = System::Drawing::Point(817, 146);
    this->textBox17->Name = L"textBox17";
    this->textBox17->Size = System::Drawing::Size(100, 20);
    this->textBox17->TabIndex = 0;
    this->textBox17->UseWaitCursor = true;
    //
    // textBox18
    //
    this->textBox18->Location = System::Drawing::Point(923, 146);
    this->textBox18->Name = L"textBox18";
    this->textBox18->Size = System::Drawing::Size(100, 20);
    this->textBox18->TabIndex = 0;
    this->textBox18->UseWaitCursor = true;
    //
    // textBox19
    //
    this->textBox19->Location = System::Drawing::Point(1029, 146);
    this->textBox19->Name = L"textBox19";
    this->textBox19->Size = System::Drawing::Size(100, 20);
    this->textBox19->TabIndex = 0;

    this->textBox19->UseWaitCursor = true;
    //
    // textBox20
    //
    this->textBox20->Location = System::Drawing::Point(1135, 146);
    this->textBox20->Name = L"textBox20";
    this->textBox20->Size = System::Drawing::Size(100, 20);
    this->textBox20->TabIndex = 0;
    this->textBox20->UseWaitCursor = true;
    //
    // textBox21
    //
    this->textBox21->Location = System::Drawing::Point(817, 172);
    this->textBox21->Name = L"textBox21";
    this->textBox21->Size = System::Drawing::Size(100, 20);
    this->textBox21->TabIndex = 0;
    this->textBox21->UseWaitCursor = true;
    //
    // textBox22
    //
    this->textBox22->Location = System::Drawing::Point(923, 172);
    this->textBox22->Name = L"textBox22";
    this->textBox22->Size = System::Drawing::Size(100, 20);
    this->textBox22->TabIndex = 0;
    this->textBox22->UseWaitCursor = true;
    //
    // textBox23
    //
    this->textBox23->Location = System::Drawing::Point(1029, 172);
    this->textBox23->Name = L"textBox23";
    this->textBox23->Size = System::Drawing::Size(100, 20);
    this->textBox23->TabIndex = 0;
    this->textBox23->UseWaitCursor = true;
    //
    // textBox24
    //
    this->textBox24->Location = System::Drawing::Point(1135, 172);
    this->textBox24->Name = L"textBox24";
    this->textBox24->Size = System::Drawing::Size(100, 20);
    this->textBox24->TabIndex = 0;
    this->textBox24->UseWaitCursor = true;
    //
    // textBox25
    //
    this->textBox25->Location = System::Drawing::Point(817, 198);
    this->textBox25->Name = L"textBox25";

    this->textBox25->Size = System::Drawing::Size(100, 20);


    this->textBox25->TabIndex = 0;
    this->textBox25->UseWaitCursor = true;
    //
    // textBox26
    //
    this->textBox26->Location = System::Drawing::Point(923, 198);
    this->textBox26->Name = L"textBox26";
    this->textBox26->Size = System::Drawing::Size(100, 20);
    this->textBox26->TabIndex = 0;
    this->textBox26->UseWaitCursor = true;
    //
    // textBox27
    //
    this->textBox27->Location = System::Drawing::Point(1029, 198);
    this->textBox27->Name = L"textBox27";
    this->textBox27->Size = System::Drawing::Size(100, 20);
    this->textBox27->TabIndex = 0;
    this->textBox27->UseWaitCursor = true;
    //
    // textBox28
    //
    this->textBox28->Location = System::Drawing::Point(1135, 198);
    this->textBox28->Name = L"textBox28";
    this->textBox28->Size = System::Drawing::Size(100, 20);
    this->textBox28->TabIndex = 0;
    this->textBox28->UseWaitCursor = true;
    //
    // textBox29
    //
    this->textBox29->Location = System::Drawing::Point(817, 224);
    this->textBox29->Name = L"textBox29";
    this->textBox29->Size = System::Drawing::Size(100, 20);
    this->textBox29->TabIndex = 0;
    this->textBox29->UseWaitCursor = true;
    //
    // textBox30
    //
    this->textBox30->Location = System::Drawing::Point(923, 224);
    this->textBox30->Name = L"textBox30";
    this->textBox30->Size = System::Drawing::Size(100, 20);
    this->textBox30->TabIndex = 0;
    this->textBox30->UseWaitCursor = true;
    //
    // textBox31
    //

    this->textBox31->Location = System::Drawing::Point(1029, 224);


    this->textBox31->Name = L"textBox31";
    this->textBox31->Size = System::Drawing::Size(100, 20);
    this->textBox31->TabIndex = 0;
    this->textBox31->UseWaitCursor = true;
    //
    // textBox32
    //
    this->textBox32->Location = System::Drawing::Point(1135, 224);
    this->textBox32->Name = L"textBox32";
    this->textBox32->Size = System::Drawing::Size(100, 20);
    this->textBox32->TabIndex = 0;
    this->textBox32->UseWaitCursor = true;
    //
    // button1
    //
    this->button1->Location = System::Drawing::Point(221, 281);
    this->button1->Name = L"button1";
    this->button1->Size = System::Drawing::Size(256, 28);
    this->button1->TabIndex = 1;
    this->button1->TabStop = false;
    this->button1->Text = L"WARSHALL\'S ALOGORITHM";
    this->button1->UseVisualStyleBackColor = false;
    this->button1->UseWaitCursor = true;
    this->button1->Click += gcnew System::EventHandler(this, &Form1::button1_Click);
    //
    // textBox33
    //
    this->textBox33->Location = System::Drawing::Point(221, 383);
    this->textBox33->Name = L"textBox33";
    this->textBox33->Size = System::Drawing::Size(100, 20);
    this->textBox33->TabIndex = 2;
    this->textBox33->UseWaitCursor = true;
    //
    // textBox34
    //
    this->textBox34->Location = System::Drawing::Point(327, 383);
    this->textBox34->Name = L"textBox34";
    this->textBox34->Size = System::Drawing::Size(100, 20);
    this->textBox34->TabIndex = 2;
    this->textBox34->UseWaitCursor = true;
    //
    // textBox35
    //
    this->textBox35->Location = System::Drawing::Point(433, 383);
    this->textBox35->Name = L"textBox35";

    this->textBox35->Size = System::Drawing::Size(100, 20);


    this->textBox35->TabIndex = 2;
    this->textBox35->UseWaitCursor = true;
    //
    // textBox36
    //
    this->textBox36->Location = System::Drawing::Point(539, 383);
    this->textBox36->Name = L"textBox36";
    this->textBox36->Size = System::Drawing::Size(100, 20);
    this->textBox36->TabIndex = 2;
    this->textBox36->UseWaitCursor = true;
    //
    // textBox37
    //
    this->textBox37->Location = System::Drawing::Point(221, 409);
    this->textBox37->Name = L"textBox37";
    this->textBox37->Size = System::Drawing::Size(100, 20);
    this->textBox37->TabIndex = 2;
    this->textBox37->UseWaitCursor = true;
    //
    // textBox38
    //
    this->textBox38->Location = System::Drawing::Point(327, 409);
    this->textBox38->Name = L"textBox38";
    this->textBox38->Size = System::Drawing::Size(100, 20);
    this->textBox38->TabIndex = 2;
    this->textBox38->UseWaitCursor = true;
    //
    // textBox39
    //
    this->textBox39->Location = System::Drawing::Point(433, 409);
    this->textBox39->Name = L"textBox39";
    this->textBox39->Size = System::Drawing::Size(100, 20);
    this->textBox39->TabIndex = 2;
    this->textBox39->UseWaitCursor = true;
    //
    // textBox40
    //
    this->textBox40->Location = System::Drawing::Point(539, 409);
    this->textBox40->Name = L"textBox40";
    this->textBox40->Size = System::Drawing::Size(100, 20);
    this->textBox40->TabIndex = 2;
    this->textBox40->UseWaitCursor = true;
    //
    // textBox41
    //

    this->textBox41->Location = System::Drawing::Point(221, 435);


    this->textBox41->Name = L"textBox41";
    this->textBox41->Size = System::Drawing::Size(100, 20);
    this->textBox41->TabIndex = 2;
    this->textBox41->UseWaitCursor = true;
    //
    // textBox42
    //
    this->textBox42->Location = System::Drawing::Point(327, 435);
    this->textBox42->Name = L"textBox42";
    this->textBox42->Size = System::Drawing::Size(100, 20);
    this->textBox42->TabIndex = 2;
    this->textBox42->UseWaitCursor = true;
    //
    // textBox43
    //
    this->textBox43->Location = System::Drawing::Point(433, 435);
    this->textBox43->Name = L"textBox43";
    this->textBox43->Size = System::Drawing::Size(100, 20);
    this->textBox43->TabIndex = 2;
    this->textBox43->UseWaitCursor = true;
    //
    // textBox44
    //
    this->textBox44->Location = System::Drawing::Point(539, 435);
    this->textBox44->Name = L"textBox44";
    this->textBox44->Size = System::Drawing::Size(100, 20);
    this->textBox44->TabIndex = 2;
    this->textBox44->UseWaitCursor = true;
    //
    // textBox45
    //
    this->textBox45->Location = System::Drawing::Point(221, 461);
    this->textBox45->Name = L"textBox45";
    this->textBox45->Size = System::Drawing::Size(100, 20);
    this->textBox45->TabIndex = 2;
    this->textBox45->UseWaitCursor = true;
    //
    // textBox46
    //
    this->textBox46->Location = System::Drawing::Point(327, 461);
    this->textBox46->Name = L"textBox46";
    this->textBox46->Size = System::Drawing::Size(100, 20);
    this->textBox46->TabIndex = 2;
    this->textBox46->UseWaitCursor = true;
    //

    // textBox47
    //
    this->textBox47->Location = System::Drawing::Point(433, 461);
    this->textBox47->Name = L"textBox47";
    this->textBox47->Size = System::Drawing::Size(100, 20);
    this->textBox47->TabIndex = 2;
    this->textBox47->UseWaitCursor = true;
    //
    // textBox48
    //
    this->textBox48->Location = System::Drawing::Point(539, 461);
    this->textBox48->Name = L"textBox48";
    this->textBox48->Size = System::Drawing::Size(100, 20);
    this->textBox48->TabIndex = 2;
    this->textBox48->UseWaitCursor = true;
    //
    // textBox49
    //
    this->textBox49->Location = System::Drawing::Point(817, 383);
    this->textBox49->Name = L"textBox49";
    this->textBox49->Size = System::Drawing::Size(100, 20);
    this->textBox49->TabIndex = 2;
    this->textBox49->UseWaitCursor = true;
    //
    // textBox50
    //
    this->textBox50->Location = System::Drawing::Point(923, 383);
    this->textBox50->Name = L"textBox50";
    this->textBox50->Size = System::Drawing::Size(100, 20);
    this->textBox50->TabIndex = 2;
    this->textBox50->UseWaitCursor = true;
    //
    // textBox51
    //
    this->textBox51->Location = System::Drawing::Point(1029, 383);
    this->textBox51->Name = L"textBox51";
    this->textBox51->Size = System::Drawing::Size(100, 20);
    this->textBox51->TabIndex = 2;
    this->textBox51->UseWaitCursor = true;
    //
    // textBox52
    //
    this->textBox52->Location = System::Drawing::Point(1135, 383);
    this->textBox52->Name = L"textBox52";
    this->textBox52->Size = System::Drawing::Size(100, 20);
    this->textBox52->TabIndex = 2;

    this->textBox52->UseWaitCursor = true;
    //
    // textBox53
    //
    this->textBox53->Location = System::Drawing::Point(817, 409);
    this->textBox53->Name = L"textBox53";
    this->textBox53->Size = System::Drawing::Size(100, 20);
    this->textBox53->TabIndex = 2;
    this->textBox53->UseWaitCursor = true;
    //
    // textBox54
    //
    this->textBox54->Location = System::Drawing::Point(923, 409);
    this->textBox54->Name = L"textBox54";
    this->textBox54->Size = System::Drawing::Size(100, 20);
    this->textBox54->TabIndex = 2;
    this->textBox54->UseWaitCursor = true;
    //
    // textBox55
    //
    this->textBox55->Location = System::Drawing::Point(1029, 409);
    this->textBox55->Name = L"textBox55";
    this->textBox55->Size = System::Drawing::Size(100, 20);
    this->textBox55->TabIndex = 2;
    this->textBox55->UseWaitCursor = true;
    //
    // textBox56
    //
    this->textBox56->Location = System::Drawing::Point(1135, 409);
    this->textBox56->Name = L"textBox56";
    this->textBox56->Size = System::Drawing::Size(100, 20);
    this->textBox56->TabIndex = 2;
    this->textBox56->UseWaitCursor = true;
    //
    // textBox57
    //
    this->textBox57->Location = System::Drawing::Point(817, 435);
    this->textBox57->Name = L"textBox57";
    this->textBox57->Size = System::Drawing::Size(100, 20);
    this->textBox57->TabIndex = 2;
    this->textBox57->UseWaitCursor = true;
    //
    // textBox58
    //
    this->textBox58->Location = System::Drawing::Point(923, 435);
    this->textBox58->Name = L"textBox58";

    this->textBox58->Size = System::Drawing::Size(100, 20);


    this->textBox58->TabIndex = 2;
    this->textBox58->UseWaitCursor = true;
    //
    // textBox59
    //
    this->textBox59->Location = System::Drawing::Point(1029, 435);
    this->textBox59->Name = L"textBox59";
    this->textBox59->Size = System::Drawing::Size(100, 20);
    this->textBox59->TabIndex = 2;
    this->textBox59->UseWaitCursor = true;
    //
    // textBox60
    //
    this->textBox60->Location = System::Drawing::Point(1135, 435);
    this->textBox60->Name = L"textBox60";
    this->textBox60->Size = System::Drawing::Size(100, 20);
    this->textBox60->TabIndex = 2;
    this->textBox60->UseWaitCursor = true;
    //
    // textBox61
    //
    this->textBox61->Location = System::Drawing::Point(817, 461);
    this->textBox61->Name = L"textBox61";
    this->textBox61->Size = System::Drawing::Size(100, 20);
    this->textBox61->TabIndex = 2;
    this->textBox61->UseWaitCursor = true;
    //
    // textBox62
    //
    this->textBox62->Location = System::Drawing::Point(923, 461);
    this->textBox62->Name = L"textBox62";
    this->textBox62->Size = System::Drawing::Size(100, 20);
    this->textBox62->TabIndex = 2;
    this->textBox62->UseWaitCursor = true;
    //
    // textBox63
    //
    this->textBox63->Location = System::Drawing::Point(1029, 461);
    this->textBox63->Name = L"textBox63";
    this->textBox63->Size = System::Drawing::Size(100, 20);
    this->textBox63->TabIndex = 2;
    this->textBox63->UseWaitCursor = true;
    //
    // textBox64
    //

    this->textBox64->Location = System::Drawing::Point(1135, 461);


    this->textBox64->Name = L"textBox64";
    this->textBox64->Size = System::Drawing::Size(100, 20);
    this->textBox64->TabIndex = 2;
    this->textBox64->UseWaitCursor = true;
    //
    // button2
    //
    this->button2->Location = System::Drawing::Point(221, 513);
    this->button2->Name = L"button2";
    this->button2->Size = System::Drawing::Size(256, 23);
    this->button2->TabIndex = 3;
    this->button2->Text = L"FLOYD\'S ALGORITHM";
    this->button2->UseVisualStyleBackColor = true;
    this->button2->UseWaitCursor = true;
    this->button2->Click += gcnew System::EventHandler(this, &Form1::button2_Click);
    //
    // Form1
    //
    this->AutoScaleDimensions = System::Drawing::SizeF(6, 13);
    this->AutoScaleMode = System::Windows::Forms::AutoScaleMode::Font;
    this->AutoValidate = System::Windows::Forms::AutoValidate::Disable;
    this->ClientSize = System::Drawing::Size(1253, 548);
    this->Controls->Add(this->button4);
    this->Controls->Add(this->button3);
    this->Controls->Add(this->label5);
    this->Controls->Add(this->label18);
    this->Controls->Add(this->label35);
    this->Controls->Add(this->label29);
    this->Controls->Add(this->label36);
    this->Controls->Add(this->label24);
    this->Controls->Add(this->label19);
    this->Controls->Add(this->label13);
    this->Controls->Add(this->label4);
    this->Controls->Add(this->label17);
    this->Controls->Add(this->label3);
    this->Controls->Add(this->label34);
    this->Controls->Add(this->label31);
    this->Controls->Add(this->label28);
    this->Controls->Add(this->label23);
    this->Controls->Add(this->label9);
    this->Controls->Add(this->label12);
    this->Controls->Add(this->label33);
    this->Controls->Add(this->label15);
    this->Controls->Add(this->label27);

    this->Controls->Add(this->label30);
    this->Controls->Add(this->label22);
    this->Controls->Add(this->label8);
    this->Controls->Add(this->label25);
    this->Controls->Add(this->label16);
    this->Controls->Add(this->label21);
    this->Controls->Add(this->label7);
    this->Controls->Add(this->label2);
    this->Controls->Add(this->label32);
    this->Controls->Add(this->label11);
    this->Controls->Add(this->label26);
    this->Controls->Add(this->label37);
    this->Controls->Add(this->label20);
    this->Controls->Add(this->label6);
    this->Controls->Add(this->label14);
    this->Controls->Add(this->label10);
    this->Controls->Add(this->label1);
    this->Controls->Add(this->button2);
    this->Controls->Add(this->textBox64);
    this->Controls->Add(this->textBox60);
    this->Controls->Add(this->textBox56);
    this->Controls->Add(this->textBox52);
    this->Controls->Add(this->textBox48);
    this->Controls->Add(this->textBox44);
    this->Controls->Add(this->textBox40);
    this->Controls->Add(this->textBox63);
    this->Controls->Add(this->textBox59);
    this->Controls->Add(this->textBox55);
    this->Controls->Add(this->textBox51);
    this->Controls->Add(this->textBox36);
    this->Controls->Add(this->textBox47);
    this->Controls->Add(this->textBox43);
    this->Controls->Add(this->textBox62);
    this->Controls->Add(this->textBox58);
    this->Controls->Add(this->textBox54);
    this->Controls->Add(this->textBox39);
    this->Controls->Add(this->textBox50);
    this->Controls->Add(this->textBox35);
    this->Controls->Add(this->textBox46);
    this->Controls->Add(this->textBox42);
    this->Controls->Add(this->textBox61);
    this->Controls->Add(this->textBox57);
    this->Controls->Add(this->textBox53);
    this->Controls->Add(this->textBox38);
    this->Controls->Add(this->textBox49);
    this->Controls->Add(this->textBox34);

    this->Controls->Add(this->textBox45);
    this->Controls->Add(this->textBox41);
    this->Controls->Add(this->textBox37);
    this->Controls->Add(this->textBox33);
    this->Controls->Add(this->button1);
    this->Controls->Add(this->textBox32);
    this->Controls->Add(this->textBox28);
    this->Controls->Add(this->textBox24);
    this->Controls->Add(this->textBox20);
    this->Controls->Add(this->textBox16);
    this->Controls->Add(this->textBox12);
    this->Controls->Add(this->textBox8);
    this->Controls->Add(this->textBox4);
    this->Controls->Add(this->textBox31);
    this->Controls->Add(this->textBox27);
    this->Controls->Add(this->textBox23);
    this->Controls->Add(this->textBox19);
    this->Controls->Add(this->textBox15);
    this->Controls->Add(this->textBox11);
    this->Controls->Add(this->textBox7);
    this->Controls->Add(this->textBox3);
    this->Controls->Add(this->textBox30);
    this->Controls->Add(this->textBox26);
    this->Controls->Add(this->textBox22);
    this->Controls->Add(this->textBox18);
    this->Controls->Add(this->textBox14);
    this->Controls->Add(this->textBox10);
    this->Controls->Add(this->textBox6);
    this->Controls->Add(this->textBox2);
    this->Controls->Add(this->textBox29);
    this->Controls->Add(this->textBox25);
    this->Controls->Add(this->textBox21);
    this->Controls->Add(this->textBox17);
    this->Controls->Add(this->textBox13);
    this->Controls->Add(this->textBox9);
    this->Controls->Add(this->textBox5);
    this->Controls->Add(this->textBox1);
    this->Name = L"Form1";
    this->Text = L"Form1";
    this->UseWaitCursor = true;
    this->ResumeLayout(false);
    this->PerformLayout();
    }
    #pragma endregion
    private: System::Void button1_Click(System::Object^ sender, System::EventArgs^ e) {

    int num=0,i=0,b[10][10],k=0,j=0;
    num=Convert::ToInt16(textBox1->Text);
    if(num==0||num==1)
    {
    b[0][0]=num;

    }
    num=Convert::ToInt16(textBox2->Text);
    if(num==0||num==1)
    {
    b[0][1]=num;
    }
    num=Convert::ToInt16(textBox3->Text);
    if(num==0||num==1)
    {
    b[0][2]=num;
    }
    num=Convert::ToInt16(textBox4->Text);
    if(num==0||num==1)
    {
    b[0][3]=num;
    }
    num=Convert::ToInt16(textBox5->Text);
    if(num==0||num==1)
    {
    b[1][0]=num;
    }
    num=Convert::ToInt16(textBox6->Text);
    if(num==0||num==1)
    {
    b[1][1]=num;
    }
    num=Convert::ToInt16(textBox7->Text);
    if(num==0||num==1)
    {
    b[1][2]=num;
    }
    num=Convert::ToInt16(textBox8->Text);

    if(num==0||num==1)
    {
    b[1][3]=num;
    }
    num=Convert::ToInt16(textBox9->Text);
    if(num==0||num==1)
    {
    b[2][0]=num;
    }
    num=Convert::ToInt16(textBox10->Text);
    if(num==0||num==1)
    {
    b[2][1]=num;
    }
    num=Convert::ToInt16(textBox11->Text);
    if(num==0||num==1)
    {
    b[2][2]=num;
    }
    num=Convert::ToInt16(textBox12->Text);
    if(num==0||num==1)
    {
    b[2][3]=num;
    }
    num=Convert::ToInt16(textBox13->Text);
    if(num==0||num==1)
    {
    b[3][0]=num;
    }
    num=Convert::ToInt16(textBox14->Text);
    if(num==0||num==1)
    {
    b[3][1]=num;
    }
    num=Convert::ToInt16(textBox15->Text);
    if(num==0||num==1)
    {
    b[3][2]=num;

    }
    num=Convert::ToInt16(textBox16->Text);
    if(num==0||num==1)
    {
    b[3][3]=num;
    }
    for(k=0;k<4;k++)
    {
    for(i=0;i<4;i++)
    {
    for(j=0;j<4;j++)
    {
    if(b[i][j]==0)
    {
    if(b[i][k]==1 && b[k][j]==1)
    {
    b[i][j]=1;
    }
    }
    }
    }
    }
    textBox17->Text=Convert::ToString( b[0][0]);
    textBox18->Text=Convert::ToString(b[0][1]);
    textBox19->Text=Convert::ToString(b[0][2]);
    textBox20->Text=Convert::ToString(b[0][3]);
    textBox21->Text=Convert::ToString(b[1][0]);
    textBox22->Text=Convert::ToString(b[1][1]);
    textBox23->Text=Convert::ToString(b[1][2]);
    textBox24->Text=Convert::ToString(b[1][3]);
    textBox25->Text=Convert::ToString(b[2][0]);
    textBox26->Text=Convert::ToString(b[2][1]);
    textBox27->Text=Convert::ToString(b[2][2]);
    textBox28->Text=Convert::ToString(b[2][3]);
    textBox29->Text=Convert::ToString(b[3][0]);
    textBox30->Text=Convert::ToString(b[3][1]);
    textBox31->Text=Convert::ToString(b[3][2]);
    textBox32->Text=Convert::ToString(b[3][3]);

    }
    private: System::Void button2_Click(System::Object^ sender, System::EventArgs^ e) {
    int num=0,i=0,b[10][10],k=0,j=0;
    num=Convert::ToInt16(textBox33->Text);
    if(num > -1)
    {
    b[0][0]=num;
    }
    num=Convert::ToInt16(textBox34->Text);
    if(num > -1)
    {
    b[0][1]=num;
    }
    num=Convert::ToInt16(textBox35->Text);
    if(num > -1)
    {
    b[0][2]=num;
    }
    num=Convert::ToInt16(textBox36->Text);
    if(num > -1)
    {
    b[0][3]=num;
    }
    num=Convert::ToInt16(textBox37->Text);
    if(num > -1)
    {
    b[1][0]=num;
    }
    num=Convert::ToInt16(textBox38->Text);
    if(num > -1)
    {
    b[1][1]=num;
    }
    num=Convert::ToInt16(textBox39->Text);
    if(num > -1)
    {
    b[1][2]=num;
    }
    num=Convert::ToInt16(textBox40->Text);
    if(num > -1)
    {
    b[1][3]=num;
    }
    num=Convert::ToInt16(textBox41->Text);
    if(num > -1)

    {
    b[2][0]=num;
    }
    num=Convert::ToInt16(textBox42->Text);
    if(num > -1)
    {
    b[2][1]=num;
    }
    num=Convert::ToInt16(textBox43->Text);
    if(num > -1)
    {
    b[2][2]=num;
    }
    num=Convert::ToInt16(textBox44->Text);
    if(num > -1)
    {
    b[2][3]=num;
    }
    num=Convert::ToInt16(textBox45->Text);
    if(num > -1)
    {
    b[3][0]=num;
    }
    num=Convert::ToInt16(textBox46->Text);
    if(num > -1)
    {
    b[3][1]=num;
    }
    num=Convert::ToInt16(textBox47->Text);
    if(num > -1)
    {
    b[3][2]=num;
    }
    num=Convert::ToInt16(textBox48->Text);
    if(num > -1)
    {
    b[3][3]=num;
    }
    for(k=0;k<4;k++)
    {
    for(i=0;i<4;i++)
    {
    for(j=0;j<4;j++)
    {
    if(i==j)
    b[i][j]=0;

    else if (b[i][j] < b[i][k]+b[k][j])


    b[i][j]=b[i][j];
    else
    b[i][j]=(b[i][k]+ b[k][j]);
    }
    }
    }
    textBox49->Text=Convert::ToString( b[0][0]);
    textBox50->Text=Convert::ToString(b[0][1]);
    textBox51->Text=Convert::ToString(b[0][2]);
    textBox52->Text=Convert::ToString(b[0][3]);
    textBox53->Text=Convert::ToString(b[1][0]);
    textBox54->Text=Convert::ToString(b[1][1]);
    textBox55->Text=Convert::ToString(b[1][2]);
    textBox56->Text=Convert::ToString(b[1][3]);
    textBox57->Text=Convert::ToString(b[2][0]);
    textBox58->Text=Convert::ToString(b[2][1]);
    textBox59->Text=Convert::ToString(b[2][2]);
    textBox60->Text=Convert::ToString(b[2][3]);
    textBox61->Text=Convert::ToString(b[3][0]);
    textBox62->Text=Convert::ToString(b[3][1]);
    textBox63->Text=Convert::ToString(b[3][2]);
    textBox64->Text=Convert::ToString(b[3][3]);

    }
    private: System::Void button3_Click(System::Object^ sender, System::EventArgs^ e) {
    textBox33->Text="";
    textBox34->Text="";
    textBox35->Text="";
    textBox36->Text="";
    textBox37->Text="";
    textBox38->Text="";
    textBox39->Text="";
    textBox40->Text="";
    textBox41->Text="";
    textBox42->Text="";
    textBox43->Text="";
    textBox44->Text="";
    textBox45->Text="";

    textBox46->Text="";
    textBox47->Text="";
    textBox48->Text="";
    textBox49->Text="";
    textBox50->Text="";
    textBox51->Text="";
    textBox52->Text="";
    textBox53->Text="";
    textBox54->Text="";
    textBox55->Text="";
    textBox56->Text="";
    textBox57->Text="";
    textBox58->Text="";
    textBox59->Text="";
    textBox60->Text="";
    textBox61->Text="";
    textBox62->Text="";
    textBox63->Text="";
    textBox64->Text="";

    }
    private: System::Void button4_Click(System::Object^ sender, System::EventArgs^ e) {
    textBox1->Text="";
    textBox2->Text="";
    textBox3->Text="";
    textBox4->Text="";
    textBox5->Text="";
    textBox6->Text="";
    textBox7->Text="";
    textBox8->Text="";
    textBox9->Text="";
    textBox10->Text="";
    textBox11->Text="";
    textBox12->Text="";
    textBox13->Text="";
    textBox14->Text="";
    textBox15->Text="";
    textBox16->Text="";
    textBox17->Text="";
    textBox18->Text="";
    textBox19->Text="";
    textBox20->Text="";
    textBox21->Text="";

    textBox22->Text="";
    textBox23->Text="";
    textBox24->Text="";
    textBox25->Text="";
    textBox26->Text="";
    textBox27->Text="";
    textBox28->Text="";
    textBox29->Text="";
    textBox30->Text="";
    textBox31->Text="";
    textBox32->Text="";
    }
    };
    }

    5. TESTING
    INTRODUCTION:
    Before actually implementing the new system into operations, a test run of the system is done
    removing all the bugs, if any. It is an important phase of a successful system. After codifying the
    whole programs of the system, a test plan should be developed and run on a given set of test
    data. The output of the test run should match the expected results.
    System testing is expensive. For some large systems such as Real time systems with complex
    non-functional constant, half of the budget may be spent on testing. Careful planning is needed
    to get most out of testing and to control the testing costs.
    Software testing is a critical element of software quality assurance and represents the ultimate
    review of specification, design and coding.

    The overall objective of event based testing is to find the maximum number of errors with a
    minimum effort. In event based testing the view of testing broadens to include the review of both
    analysis models.
    The first state of testing is a form of formal technical reviews of event relationship and models,
    design models and resulting source code.

    VARIOUS TESTING STRATERGIES:


    There are several types of testing strategies. They are as follows:
    o Unit Testing
    o System Testing

    1 Unit Testing:
    When the programs have been coded and compiled and brought to working conditions, they must
    be individually tested with the prepared test data. Any undesirable happening must be noted and
    debugged (error corrections).
    Unit testing focuses on the smallest unit of the software design, the software component or
    module. Unit testing is a white box oriented testing.

    2 System Testing:
    The sub-systems are integrated to make up the system. This process is concerned with finding
    errors that result from unanticipated interactions between sub-systems and sub-system interface
    problems. It is also concerned with validating that the system meets its functional and nonfunctional requirements and testing the emergent system properties.

    SCREEN SHOTS

    You might also like