Measuring Customer Service  Prior to beginning work on this


JAVA Programming Routing JAVA: The solution time complexity for this lab is an important consideration in grading. Therefore, you should use proper data structure and implement your solutions carefully. Test cases will exercise your programs thoroughly. Your programs should efficiently handle potentially large problems. Expect that your program produces results for all test cases within 4-5 seconds. Part I. Widest Path Routing N  large files (1= N =105), numbered  1…N , are scattered on N distinct storages throughout a network that connects these storages. These storages are also numbered  1…N , such that file  fi  is at storage si . M  links (1= M =105), numbered  1…M , where link  i  bidirectionally connects storage  ai with storage  bi , and has a bandwidth  wi (1= ai, bi = N , ai ? bi ,1= wi =109). Bandwidth wi takes on integer values. At any point in time, two files located at two storages directly connected by a link may simultaneously swap places through the link. That is, the file on storage a can be transferred to storage b and the file on b can be transferred to a using the link that connects a and b . The files must perform such swaps until fi is at storage  i  for 1= i = N . That is, the files must eventually be placed at their “rightful” storage using the network. To reduce the time to accomplish the task of moving files to their rightful storages, you are asked to design and implement an algorithm to maximize the bandwidth of the least wide link which the file transfer must use to move the files to their “rightful” storages speedily. It is guaranteed that it is possible for the files to move to their rightful storages. INPUT FORMAT (file storage.txt): The first line has two integers, N and M . The second line contains the N integers s1 s2 …, sN . It is guaranteed that one storage contains one file. Line i+2 contains the integers ai, bi , and wi where 1= i = M. OUTPUT FORMAT (file storageout.txt): Output one integer number: the maximum minimal bandwidth of a link which a file must use to move itself to its “rightful” storage. If the files are already in their “rightful” storages, then output -1. SAMPLE INPUT 1: 4 4 3 2 1 4 1 2 9 1 3 7 2 3 10 2 4 3 SAMPLE OUTPUT 1: 9 In this example, one can move the files as follows to their rightful storages using links of bandwidth at least 9. File 1 and file 2 swap locations using the 3rd link. File 1 and file 3 swap locations using the 1st link. File 2 and file 3 swap locations using the 3rd link. Output one integer number: the maximum minimal bandwidth of a link which a file must use to move itself to its “rightful” storage SAMPLE INPUT 2: 4 1 1 2 3 4 4 2 13 SAMPLE OUTPUT 2:

Don't use plagiarized sources. Get Your Custom Essay on
Measuring Customer Service  Prior to beginning work on this
Just from $10/Page
Order Essay
Place your order
(550 words)

Approximate price: $22

Calculate the price of your order

550 words
We'll send you the first draft for approval by September 11, 2018 at 10:52 AM
Total price:
The price is based on these factors:
Academic level
Number of pages
Basic features
  • Free title page and bibliography
  • Unlimited revisions
  • Plagiarism-free guarantee
  • Money-back guarantee
  • 24/7 support
On-demand options
  • Writer’s samples
  • Part-by-part delivery
  • Overnight delivery
  • Copies of used sources
  • Expert Proofreading
Paper format
  • 275 words per page
  • 12 pt Arial/Times New Roman
  • Double line spacing
  • Any citation style (APA, MLA, Chicago/Turabian, Harvard)

Our guarantees

Delivering a high-quality product at a reasonable price is not enough anymore.
That’s why we have developed 5 beneficial guarantees that will make your experience with our service enjoyable, easy, and safe.

Money-back guarantee

You have to be 100% sure of the quality of your product to give a money-back guarantee. This describes us perfectly. Make sure that this guarantee is totally transparent.

Read more

Zero-plagiarism guarantee

Each paper is composed from scratch, according to your instructions. It is then checked by our plagiarism-detection software. There is no gap where plagiarism could squeeze in.

Read more

Free-revision policy

Thanks to our free revisions, there is no way for you to be unsatisfied. We will work on your paper until you are completely happy with the result.

Read more

Privacy policy

Your email is safe, as we store it according to international data protection rules. Your bank details are secure, as we use only reliable payment systems.

Read more

Fair-cooperation guarantee

By sending us your money, you buy the service we provide. Check out our terms and conditions if you prefer business talks to be laid out in official language.

Read more

Order your essay today and save 30% with the discount code ESSAYSHELP