Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Problem Description. An electricity network can be visualized as a weighted undirected graph of vertices where each vertex represents an electric tower and the edges

image text in transcribedProblem Description. An electricity network can be visualized as a weighted undirected graph of vertices where each vertex represents an electric tower and the edges connecting the vertices represent the connections between the towers. Each connection has a positive operating cost represented by the weight of the edge. Your task is to write an algorithm to figure out the edges connecting all the towers together with the minimal overall operating cost. 2. Deliverables. You are required to submit one Java file named ElectricNetwork.iava contaming a method public static String minimumlonnections (String network, which takes as input a String representing the electric network and returns a string en- coding of the picked edges For example, the string "T1, T2,5;T1, T3,5;T1, T4,7; T2, T3,6; T2, T4,5; T3, T4,5; " re- presents the below network. Every egde is represented by the two edges it connects and its weight all separated by commas. Semicolons separate between the different edges The output is another string formatted as the picked edges represented just like the input and ends with the total weight of the network. 3. Sample Input/Output network "T1,T2,5;T1,T3,5;T1, T4,7;T2,T3,6;T2,T4,5;T3,T4,5; " Output: T1,T3,5;T1,T2,5;T2,T4,5;15

Whatsaap X Support tur X X G Proalem Das X C Chogg Search x Chago Ssarchx Got Honcalar X Assignment 4 X G Prablam Dasc X Solor: Chaptx Sous + 1 x e C O File D:01%20Downloads/Assignments:204.pdf * . . t# !!! Aps Ourer bookmarks Reading list = Assignment 4.pdf 1 1/2 - 88% + + Andlysis iud Design of Algorithuus, Winter Team 2021 Program Assignment 1 Due: Jawary wise by 5:59 1 1. l'rubler Description. An electricity netwek cui be visualised ak a wettel undirected 2pul vertices where each verles represente selectie luwer Wheels the visit the concione hown the towers. ach connortion has a positive operatis uel repreended by Le weight of the dye Your task is to write an orilla to figure out the lys omnecting all the time together with the minimal well perating cct 2. Deliverables. You are required to submit ane Ja file namo ElectYCKASVATK.java Ixicaining it nechci public ctatic Strang noun concct100s (String actwork) which laktulo Suite clectic work surnalist exiding of the pickleden, Par exemple, le tring '71,12,5;71,13,5;T: 14,7;12,13,6;12,14,5;13,14,5;' - presents the below netwerk Fery cle is represented by the two edges it comments and in weiglu a seperated by ons. Seuticule epurate between the illecat edges. The outpot is another stom formatted the picked elges representelust like the 2 5 T1 T2 6 5 5 7 T3 T4 5 ipt and ends with the total weight of the network 3. Sample Input/Output net.cat = "71,2,5,11,13,5,1,T4,7,12,13,6,12,14,5:13,14,5; Lutpat: 11, 13,5;11,72,5;72,14,5:16 - Jo ENC 0x 11:33 PM 1:21/2022 Whatsaap X Support tur X X G Proalem Das X C Chogg Search x Chago Ssarchx Got Honcalar X Assignment 4 X G Prablam Dasc X Solor: Chaptx Sous + 1 x e C O File D:01%20Downloads/Assignments:204.pdf * . . t# !!! Aps Ourer bookmarks Reading list = Assignment 4.pdf 1 1/2 - 88% + + Andlysis iud Design of Algorithuus, Winter Team 2021 Program Assignment 1 Due: Jawary wise by 5:59 1 1. l'rubler Description. An electricity netwek cui be visualised ak a wettel undirected 2pul vertices where each verles represente selectie luwer Wheels the visit the concione hown the towers. ach connortion has a positive operatis uel repreended by Le weight of the dye Your task is to write an orilla to figure out the lys omnecting all the time together with the minimal well perating cct 2. Deliverables. You are required to submit ane Ja file namo ElectYCKASVATK.java Ixicaining it nechci public ctatic Strang noun concct100s (String actwork) which laktulo Suite clectic work surnalist exiding of the pickleden, Par exemple, le tring '71,12,5;71,13,5;T: 14,7;12,13,6;12,14,5;13,14,5;' - presents the below netwerk Fery cle is represented by the two edges it comments and in weiglu a seperated by ons. Seuticule epurate between the illecat edges. The outpot is another stom formatted the picked elges representelust like the 2 5 T1 T2 6 5 5 7 T3 T4 5 ipt and ends with the total weight of the network 3. Sample Input/Output net.cat = "71,2,5,11,13,5,1,T4,7,12,13,6,12,14,5:13,14,5; Lutpat: 11, 13,5;11,72,5;72,14,5:16 - Jo ENC 0x 11:33 PM 1:21/2022

Step by Step Solution

There are 3 Steps involved in it

Step: 1

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

Database Systems Design Implementation And Management

Authors: Peter Rob, Carlos Coronel

6th International Edition

061921323X, 978-0619213237

More Books

Students also viewed these Databases questions