Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Make a graph of unique capital letters of your Name then applied Floyd algorithm to find the last matrix. (Note: If your Name is

 

Make a graph of unique capital letters of your Name then applied Floyd algorithm to find the last matrix. (Note: If your Name is too long, then chose only six unique letters). Edge weight between two Nodes is the difference of ASCII table values of that letters. Suppose there is a Node 'A' and 'B'. ASCII value of A=65 and B=66, difference of B-A=1 (66-65=1). Every node is connected to next two node through edges i.e. 1s Node connected with 2nd and 3rd node. Similarly 6th (last) node connected back to 1* and 2nd node. E.g. If your Name is "USMAN ALI" then initially node of graph look like this. ASCII value of U=85 and S=83 then edge weight between U and S is 85-83=2. Similarly make your name graph and calculate all other edges value and then applied Floyd Algorithm.

Step by Step Solution

3.50 Rating (157 Votes )

There are 3 Steps involved in it

Step: 1

Step 1 St... blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

College Physics Reasoning and Relationships

Authors: Nicholas Giordano

2nd edition

840058195, 9781285225340 , 978-0840058195

More Books

Students also viewed these Computer Network questions