Question: Write the programs that performs the given tasks of the graph below using JAVA. The graph model is an undirected graph of the US towns

Write the programs that performs the given tasks of the graph below using JAVA. The graph model is an undirected graph of the US towns and roads whose weight is a distance between two towns, given in the data.

Minimum Spanning Tree Starting from Grand Forks, find the MST with the following information. 3.1) List the roads (i.e. edges) in your MST. 3.2) The total weight of your MST 3.3) The total number of edges (i.e. roads) in your MST

u v weight 114 vertices 290 edges
Washington, D.C. Norfolk 208
Washington, D.C. Baltimore 39
Washington, D.C. Philadelphia 235
Washington, D.C. Pittsburgh 251
Washington, D.C. Charleston, W.VA 380
Washington, D.C. Charlotte 388
Washington, D.C. Knoxville 512
Washington, D.C. Cincinnati 523
Washington, D.C. Richmond 108
Norfolk Richmond 99
Knoxville Nashville 177
Knoxville Charlotte 231
Knoxville Cincinnati 254
Knoxville Raleigh 362
Knoxville Charleston, SC 403
Charleston, SC Myrtle Beach 98
Charleston, SC Savannah 108
Charleston, SC Charlotte 218
Charleston, W.VA Pittsburgh 221
Charleston, W.VA Louisville 257
Charleston, W.VA Cleveland 260
Charleston, W.VA Charlotte 314
Charleston, W.VA Richmond 331
Orlando Daytona Beach 58
Orlando Tampa 84
Orlando Lake City 160
Orlando Miami 236
Tallahassee Lake City 111
Tallahassee Montgomery 208
Tallahassee Tampa 252
Tallahassee Mobile 253
Tallahassee Atlanta 275
Atlanta Birmingham 149
Atlanta Montgomery 161
Atlanta Knoxville 230
Atlanta Charlotte 249
Atlanta Nashville 252
Atlanta Savannah 256
Atlanta Lake City 292
Atlanta Charleston, SC 329
Atlanta Jacksonville 354
Atlanta Memphis 394
Memphis Little Rock 138
Memphis Nashville 208
Memphis Jackson 212
Memphis Birmingham 241
Memphis Springfield 281
Memphis St. Louis 283
Jacksonville Raleigh 536
Jacksonville Charlotte 399
Jacksonville Tampa 190
Jacksonville Savannah 138
Jacksonville Daytona Beach 99
Jacksonville Lake City 65
Lake City Tampa 169
Miami Tampa 266
Miami Key West 156
Miami Daytona Beach 270
Kansas City Topeka 65
Kansas City Springfield 170
Kansas City Wichita 183
Kansas City Des Moines 197
Wilmington Norfolk 259
Wilmington Richmond 255
Wilmington Myrtle Beach 71
Grand Forks Fargo 76
Grand Forks Minot 210
Grand Forks Duluth 268
Duluth Madison 340
Des Moines Madison 373
Milwaukee Madison 78
Chicago Milwaukee 91
Chicago Madison 152
Chicago Indianapolis 177
Chicago Grand Rapids 190
Chicago St. Louis 302
Chicago Cleveland 345
Chicago Des Moines 362
Chicago Nashville 473
Chicago Kansas City 557
Chicago Detroit 300
Detroit Grand Rapids 157
Detroit Cleveland 173
Detroit Columbus 206
Detroit Cincinnati 260
Detroit Indianapolis 283
Detroit Buffalo, NY 417
Buffalo, NY Cleveland 194
Buffalo, NY Binghamton 220
Buffalo, NY Albany 289
Binghamton Albany 137
Cincinnati Louisville 102
Cincinnati Indianapolis 108
Cincinnati Columbus 109
Cincinnati Columbus 202
Cincinnati St. Louis 353
Montgomery Birmingham 92
Montgomery Mobile 171
Montgomery Jackson 251
New York City Hartford 118
New York City Albany 160
New York City Harrisburg 174
New York City Binghamton 199
New York City Cleveland 481
New York City Philadelphia 99
Harrisburg Philadelphia 105
Baltimore Philadelphia 98
Boston Hartford 101
Boston Portland, ME 103
Boston Albany 177
Denver Cheyenne 102
Denver Lamar 206
Denver Oakley 247
Denver North Platte 290
Denver Cortez 411
Denver Albuquerque 457
Denver Salt Lake City 529
Denver St. George 648
Portland, ME Bangor 132
Portland, OR Eugene 115
Portland, OR Seattle 180
Portland, OR Riley 268
Portland, OR Crescent City 346
Portland, OR Spokane 400
Portland, OR Boise 439
Reno Winnemucca 164
Reno Yosemite Village 213
Reno Ely 331
Reno Riley 342
Boise Riley 210
Boise Twin Falls 123
Boise Winnemucca 257
Boise Spokane 379
Boise Seattle 499
Spokane Seattle 276
Bismarck Minot 106
Bismarck Fargo 194
Bismarck Pierre 209
Bismarck Rapid City 358
Bismarck Billings 418
Bismarck Malta 430
Rapid City Pierre 174
Rapid City Buffalo, WY 216
Rapid City Cheyenne 290
Rapid City Sioux Falls 350
Phoenix Tucson 112
Phoenix Flagstaff 141
Phoenix Springerville 236
Phoenix San Diego 368
Phoenix El Paso 404
Los Angeles Phoenix 393
Los Angeles San Diego 118
Los Angeles Barstow 138
Los Angeles Yosemite Village 313
Los Angeles Reno 522
San Francisco Los Angeles 384
San Francisco Reno 228
San Francisco Barstow 442
San Francisco Yosemite Village 193
San Francisco Crescent City 371
San Francisco Eugene 540
Riley Eugene 230
Las Vegas St. George 122
Las Vegas Barstow 155
Las Vegas Ely 282
Las Vegas Phoenix 288
Las Vegas Reno 442
Las Vegas Salt Lake City 423
Salt Lake City Twin Falls 222
Salt Lake City Rawlins 294
Salt Lake City Ely 294
Salt Lake City St. George 305
Salt Lake City Cortez 348
Salt Lake City Winnemucca 362
Salt Lake City Helena 482
Salt Lake City Old Faithful 482
Raleigh Wilmington 127
Raleigh Richmond 156
Raleigh Norfolk 170
Cleveland Pittsburgh 141
Cleveland Columbus 146
Cleveland Des Moines 677
San Antonio Eagle Pass 142
San Antonio Laredo 154
San Antonio Houston 201
San Antonio Brownsville 281
San Antonio Big Spring 298
San Antonio El Paso 552
San Antonio Dallas 273
Dallas Oklahoma City 208
Dallas Houston 237
Dallas Big Spring 266
Dallas Springfield 282
Dallas Little Rock 315
Dallas Amarillo 367
Dallas Jackson 417
Dallas New Orleans 509
Omaha Des Moines 143
Omaha Topeka 163
Omaha Sioux Falls 175
Omaha Kansas City 194
Omaha North Platte 298
Omaha Liberal 489
Omaha Rapid City 539
Minneapolis Duluth 152
Minneapolis Fargo 242
Minneapolis Sioux Falls 247
Minneapolis Madison 260
Minneapolis Des Moines 286
Minneapolis Pierre 399
Minneapolis Omaha 409
Minneapolis St. Louis 540
New Orleans Mobile 153
New Orleans Jackson 183
New Orleans Birmingham 354
New Orleans Houston 363
Buffalo, WY Old Faithful 296
Buffalo, WY Billings 168
Buffalo, WY Rawlins 236
Old Faithful Rawlins 320
Rawlins Cheyenne 146
North Platte Cheyenne 215
North Platte Oakley 158
North Platte Pierre 264
Charlotte Raleigh 175
Charlotte Myrtle Beach 180
Charlotte Wilmington 188
Nashville Louisville 180
Nashville St. Louis 312
Nashville Birmingham 192
Jackson Birmingham 234
Pittsburgh Harrisburg 218
Pittsburgh Columbus 184
Indianapolis St. Louis 244
Indianapolis Columbus 179
Indianapolis Louisville 124
Brownsville Houston 365
Brownsville Laredo 204
Eagle Pass Laredo 124
Billings Malta 206
Billings Helena 243
Helena Old Faithful 216
Helena Malta 293
Helena Missoula 116
Spokane Missoula 198
Twin Falls Missoula 401
Twin Falls Ely 255
Little Rock Springfield 219
Little Rock Jackson 267
Little Rock Houston 315
Little Rock Oklahoma City 336
Little Rock St. Louis 350
St. Louis Des Moines 387
St. Louis Louisville 259
St. Louis Kansas City 250
St. Louis Springfield 224
Malta Minot 457
Fargo Minot 268
Fargo Duluth 259
Fargo Sioux Falls 253
Flagstaff St. George 286
Flagstaff Cortez 263
Flagstaff Barstow 348
San Diego Barstow 181
El Paso Big Spring 344
El Paso Amarillo 412
El Paso Eagle Pass 484
El Paso Houston 746
El Paso Tucson 324
El Paso Albuquerque 270
Albuquerque Lamar 393
Albuquerque Flagstaff 325
Albuquerque Amarillo 296
Albuquerque Cortez 273
Albuquerque Springerville 233
Albuquerque Big Spring 418
Albuquerque Liberal 421
Amarillo Liberal 164
Amarillo Oklahoma City 259
Amarillo Big Spring 224
Amarillo Lamar 228
Liberal Lamar 168
Liberal Oakley 143
Liberal Wichita 209
Topeka Wichita 138
Topeka Oakley 289
Topeka Liberal 361
Oklahoma City Wichita 156
Oklahoma City Liberal 256
Oklahoma City Springfield 283

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!

Q:

Write the programs that performs the given tasks of the graph below using JAVA. The graph model is an undirected graph of the US towns and roads whose weight is a distance between two towns, given in...

Q:

answer the question clearly Implement a videogame called JavaConk, a computerised version of the game of conkers. Two round conkers should be displayed on the screen. One conker is controlled by the...

Q:

1 Introduction As a game designer you want to develop your first 2D real-time strategy game. You envision a game where a player is in a procedurally generated terrain map, performing tasks with...

Q:

answer the question clearly What is a hierarchical address space? Give an example of an address space which is hierarchical and one which is not. [3 marks] What is the Address Resolution Protocol?...

Q:

State what is meant by a directed graph and a strongly connected component. Illustrate your description by giving an example of such a graph with 8 vertices and 12 edges that has three strongly...

Q:

The new line character is utilized solely as the last person in each message. On association with the server, a client can possibly (I) question the situation with a client by sending the client's...

Q:

Assignment 6 CMSC204 New concepts tested by this program Implement Graph Interface Use Graph to maintain a network of Vertices Implement Shortest Path Algorithm Every conversation in our area ends up...

Q:

A creative engineer suggests structuring the TLB so that not all the bits of the presented address need match to result in a hit. Suggest how this might be achieved, and what might be the costs and...

Q:

Please write town and road code in java Assignment Description In this project you will be creating an application to maintain a network of towns and the roads connecting them. The application will...

Q:

Briefly describe ASCII and Unicode and draw attention to any relationship between them. [3 marks] (b) Briefly explain what a Reader is in the context of reading characters from data. [3 marks] A...

Q:

If a plaintiff seeks very broad discovery (say, 10 years of records), and the defendant wants more narrow discovery (say, 2 years of records), who's more likely to get what they want? the plaintiff O...

Q:

A certain triathlon consists of a 3.4-mile swim, a 108-mile bicycle ride, and a 26.5-mile run. At one point, a participant had completed four times as many miles as the number of miles left to...

Q:

In a common - sized balance sheet, 1 0 0 % is 2 . total liablities b . total assets c . total current assets d . total property plant and equipment

Q:

unit for Cp is btu/lb x F Given the following for a simple, countercurrent exchanger: Stream 1 Stream 2 Oil Water Tin = 180 F tin = 40 F Tout = 167 F tout = unknown SpGr = 0.85 SpGr = 1 cp = 0.8...

Q:

Imagine that the U.S. Congress, recognizing the importance of being well dressed, started giving preferential tax treatment to clothing insurance. Under this new type of insurance, you would pay the...

Q:

Find some information on an index fund (such as the Vanguard Total Stock Market Index, ticker symbol VTSMX). How has this fund performed compared with other stock mutual funds over the past 5 or 10...

Q:

According to an old myth, Native Americans sold the island of Manhattan about 400 years ago for $24. If they had invested this amount at an interest rate of 7 percent per year, how much would they...