Network Algorithms: Movie 1 Minimum Cost Spanning Tree p. 1/

Similar documents
2015 Region 1 Conference in Manchester, NH Attendance by States/Provinces

Charleston, WV 18 Juneau, AK Peoria, IL Jefferson City,

Norwegian's Free Airfare Promotion

Location, Location, Location. 19 th Annual NIC Conference NIC MAP Data & Analysis Service

Item 185 Storage-In-Transit First Ea. Add'l. Service

Service Service Area Name

Lower Income Journey to Work Market Share From American Community Survey

Population Estimates for U.S. Cities Report 1: Fastest Growing Cities Based on Numeric Increase,

GRND 3D 2D NXT GRND 3D 2D NXT GRND 3D 2D NXT AL

The 156 Arts & Economic Prosperity III Study Regions

District Match Data Availability

Hector International Airport Fargo, North Dakota

Initial Locations of 2020 Area Census Offices

Davenport Group Coverage Model

Appendix A TRIP Urban Roads Report 2018

Hector International Airport Fargo, North Dakota


Peak to Trough Price Decline of less that 10% Peak to Trough Price Decline between 10% and 20%

DEGREE DAY AND DESIGN TEMPERATURES

Rank Place State Native Hawaiian and Pacific Islander population (alone or in combination

333 W. Campbell Road, Suite 440 Richardson, Texas Cruising for Charity with Randy Limbacher in Tahiti July 28, 2007

Corrupt convictions: *cities 250k 150k since 1990

A&I Distributors 900 1st Avenue North Billings, MT

Per capita carbon emissions from transportation and residential energy use, 2005

Non-stop Scheduled Passenger Service at Fargo as of October Top 20 Domestic O&D Passenger Markets at Fargo Twelve Months Ended June 2006

3-Digit ZIP Code Sort Option for Drop-Ship Mailers

The FMR history file contains the following fields, all for 2-bedroom FMRs. It is in EXCEL format for easy use with database or spreadsheet programs.

CIM & Associates 2479 Murfreesboro Road Nashville, TN Tel: Fax:

Population (July 1, 2006)

Hector International Airport Fargo, North Dakota

Augusta-Richmond County MSA in the Top Ten for Cities Winning the Battle For Information Jobs 2014

Number of Offers/Quotes(Vendor Responses) received: 8 PURCHASE SUMMARY Material Total Qty UOM Price Range Total Dollars. Bid Inv.

8.7% 3.9% California. California MFG job growth continues to lag the country Percent change since Rest of United States. April Jan.

ALN Apartment Data, Inc. (Continued on next page)

0. May 30, Langley, BC, to Auburn, WA Skagit Valley Polaris, Mount Vernon, WA Hinshaws Motorcycle, Auburn, WA

The 182 Arts & Economic Prosperity IV Study Regions

US Cities Over 100,000 Population in 1998 & 1990

Impact of Hurricane Irma on US Metropolitan Areas

Oct-17 Oct-18 bps %CHG Oct-17 Oct-18 %CHG Oct-17 Oct-18 bps %CHG Oct-17 Oct-18 %CHG


Major Metropolitan Area Sales Tax Rates

OUR U.S. FULL SERVICE OFFICES:

Alabama Y Y Birmingham-Hoover, AL Y Y. Alaska N/A. Arizona N Y Phoenix-Mesa-Scottsdale, AZ N Y Tucson, AZ N Y

Access Across America: Transit 2014

BLUE MAN Route Wk # DAY / DATE CITY / STATE SHOW- TIMES

A&I Distributors 900 1st Avenue North Billings, MT

U.S. Metropolitan Area Exports, 2015

Beta Radiation in the United States Following the Fukushima Disaster. by Bobby1

(See Note 1) Solar Energy Factor (SEF D ) Solar Fraction (SF D ) Estimated Energy Savings SYSTEM DETAILS

TAM Investment Decision Making Asset Management Peer Exchange July 2016

Average Years Between Claims Best Drivers Report Ranking. Change in Ranking From 2017 to 2018

SAMPLE SAMPLE. Metro Housing Starts Forecast Chartbook October

Higher Education in America s Metropolitan Areas A Statistical Profile

CAREER HIGHLIGHTS. TV Host. National & Local Media Star. NY Times Bestseller. Weight Loss Expert. & much more

1Q 2014 Greater Atlanta HBA Builder Developer Lender Council meeting Information presented by. Atlanta Job Growth

Bancography Brand Value Index 2010

Your Questions & Comments. States to Watch in 2017: Transportation Funding

Director: David Roark

Innovation Clusters in the Decade of the 1990s

FBI Drug Demand Reduction Coordinators

CONNECTICUT INTERSTATE AND INTRASTATE LOCAL REDUCED CITY-PAIR FARES

Change at Top 300 U.S. Airports - Twelve Months Ended September 2013.

MapInfo Routing J Server. United States Data Information

ECON 166 Lecture 2. J. M. Pogodzinski

INDUSTRY CALENDAR Wisconsin State Telephone Association Broadband Forum Stevens Point, WI. 19 WTA PPC Committee Meeting Seattle, WA

Investors Metro Monitor

Investors Metro Monitor

NATIONAL TOLL FACILITIES USAGE ANALYSIS RECORD-BREAKING YEAR FOR TOLL FACILITIES ACROSS THE U.S.

Geographic Distribution of New/Scarce Technology

Attraction Survey Results December 2017

Domestic Migration Patterns

Parking Rates & Policies Survey. December 2013

(Flight Operated by Sun Country) - Sun Country Ticket Counter - City. Departure Times Arrival Times Departure Times Arrival Times

PUBLIC TRANSPORTATION INTRODUCTION

Metropolitan Votes and the 2012 U.S. Election: Population, GDP, Patents and Creative Class

INDUSTRIAL REAL ESTATE INVESTMENT OPPORTUNITY GATEWAY BOULEVARD HEBRON, KENTUCKY

INDUSTRY CALENDAR DATE EVENT LOCATION

Highway & Bridge Construction Market Update Southern Region

FAA SAFETY TEAM. Introduction to the FAA Safety Team. Federal Aviation Administration. Southern Region FAASTeam Program Manager Date: October 18, 2010

House Price Appreciation by State Percent Change in House Prices Period Ended June 30, 2009

CSC Agent Office Addresses

Aviation Maintenance Industry Outlook and Economic Impact

L Digit ZIP Code Prefix Groups SCF Sortation. Labeling Lists: 3-Digit ZIP Code Prefix Groups SCF Sortation

Management Issues. Office of Chief Operating Officer. Office of Science and Technology Integration

Management Issues. Office of Observations (Surface and U/A Division) Office of Chief Operating Officer

Attraction Survey Results January 2018

Table 1: Participating Agencies

National Council on Skin Cancer Prevention Membership Meeting

MARKETBEAT U.S. Office

Management Issues. Office of Chief Operating Officer. Office of Science and Technology Integration

STATE OF UTAH "BEST VALUE" COOPERATIVE CONTRACT CONTRACT NUMBER: AR2270 November 14, 2016

Anchoring Conflicts on Florida s Waterways

2012 Airfares CA Out-of-State City Pairs -

National Run Survey. For the 28th year, the career fire service takes to the. Part 3. Busiest Station. 70 Firehouse

Appendix 1 P.L , Division B, Section 219 STUDY OF COMPLIANCE REQUIREMENTS AT EXISTING INTERCITY RAIL STATIONS (a) IN GENERAL. Amtrak, in consu

Who Sprawls the Most?

Published Counts TrafficMetrix

NORTH LAKE TAHOE VISITOR SURVEY SUMMER 2012 Preliminary Results

MARKETBEAT U.S. Office

Devin Alexander OVERVIEW

Transcription:

Anton Betten betten@math.colostate.edu Colorado State University Network Algorithms: Movie 1 Minimum Cost Spanning Tree p. 1/

Vancouver, BC Regina, SK Winnipeg, MB Williston, ND Seattle, WA Spokane, WA Wenatchee, WA Tacoma, WA Yakima, WA Walla Walla, WA Salem, OR Sheridan, WY Twin Falls, ID Scottsbluff, NE Weed, CA Rock Springs, WYRockford, IL Salt Lake City, UT Sterling, CO Red Bluff, CA Reno, NV Santa Rosa, Sacramento, CA CA Richfield, UT Salida, CO Stockton, CA San Francisco, CSandusky, OH San Jose, CA Trinidad, CO Salinas, CA Santa Fe, NM Valley City, ND Sault Sainte Marie, MI Saint Cloud, MN Rhinelander, WI Watertown, SD Saint Paul, MN Wausau, WI Traverse City, MToronto, ON Stevens Point, WSteubenville, OHSterling, CO Saint Johnsbu Rochester, MN Watertown, NY Sioux Falls, SD Wisconsin Dells, WI Toronto, ON Rutland, VT Saginaw, MI Rochester, Syracuse, NY Utica, NY NY Yankton, SD Schenectady, NY Sioux City, IA Waterloo, IA Rockford, Waukegan, IL IL Worcester, M Saint Joseph, MISaint Johnsbury, VT Springfield, MA Warren, PA South Bend, INToledo, OH Sandusky, OH Scranton, PA Waterbury, CT Ravenna, Youngstown, OH OH Williamsport, PAWilliamson, WV Stroudsburg, PA Steubenville, OHSterling, Reading, COTrenton, PA NJ Springfield, OH Wheeling, WV Saint Joseph, MOSaint Joseph, Springfield, MISaintILJohnsbury, Richmond, VT IN Uniontown, PA Wilmington, DE Terre Haute, IN Topeka, KS Winchester, VA Salina, KS Washington, DC Sedalia, MO Saint Louis, MO Vincennes, IN Salisbury, MD Staunton, VA Wichita, KS Williamson, WV Richmond, VA Springfield, MO Roanoke, VA Tulsa, OK Winston-Salem, Rocky NWinnipeg, Mount, NC MB Seminole, OK Santa Barbara, CSanta Ana, CA San Bernardino, CA Santa Ana, CA San Diego, CA Tucson, AZ Roswell, NM Tupelo, MS Wilmington, NC Wichita Falls, TWichita, KS Sumter, SC Sherman, TX Texarkana, TX Tuscaloosa, AL Tyler, TX Shreveport, LA Vicksburg, MS Selma, AL Swainsboro, GA Savannah, GA San Angelo, TX Waco, TX Waycross, GA Valdosta, GA Tallahassee, FL Saint Augustine, FL San Antonio, TX Victoria, TX Tampa, FL Sarasota, FL West Palm Beach, FL Network Algorithms: Movie 1 Minimum Cost Spanning Tree p. 2/

# edges 1 cost 25

# edges 2 cost 55

# edges 3 cost 88

# edges 4 cost 122

# edges 5 cost 164

# edges 6 cost 208

# edges 7 cost 255

# edges 8 cost 302

# edges 9 cost 352

# edges 10 cost 403

# edges 11 cost 456

# edges 12 cost 510

# edges 13 cost 564

# edges 14 cost 619

# edges 15 cost 675

# edges 16 cost 732

# edges 17 cost 790

# edges 18 cost 848

# edges 19 cost 907

# edges 20 cost 967

# edges 21 cost 1027

# edges 22 cost 1090

# edges 23 cost 1154

# edges 24 cost 1221

# edges 25 cost 1290

# edges 26 cost 1359

# edges 27 cost 1430

# edges 28 cost 1502

# edges 29 cost 1575

# edges 30 cost 1648

# edges 31 cost 1723

# edges 32 cost 1801

# edges 33 cost 1879

# edges 34 cost 1959

# edges 35 cost 2039

# edges 36 cost 2121

# edges 37 cost 2203

# edges 38 cost 2288

# edges 39 cost 2373

# edges 40 cost 2460

# edges 41 cost 2548

# edges 42 cost 2636

# edges 43 cost 2726

# edges 44 cost 2816

# edges 45 cost 2909

# edges 46 cost 3002

# edges 47 cost 3095

# edges 48 cost 3189

# edges 49 cost 3284

# edges 50 cost 3383

# edges 51 cost 3485

# edges 52 cost 3588

# edges 53 cost 3691

# edges 54 cost 3796

# edges 55 cost 3901

# edges 56 cost 4007

# edges 57 cost 4116

# edges 58 cost 4225

# edges 59 cost 4335

# edges 60 cost 4448

# edges 61 cost 4563

# edges 62 cost 4678

# edges 63 cost 4793

# edges 64 cost 4910

# edges 65 cost 5027

# edges 66 cost 5144

# edges 67 cost 5262

# edges 68 cost 5382

# edges 69 cost 5504

# edges 70 cost 5627

# edges 71 cost 5753

# edges 72 cost 5879

# edges 73 cost 6005

# edges 74 cost 6132

# edges 75 cost 6259

# edges 76 cost 6386

# edges 77 cost 6514

# edges 78 cost 6645

# edges 79 cost 6777

# edges 80 cost 6911

# edges 81 cost 7045

# edges 82 cost 7180

# edges 83 cost 7318

# edges 84 cost 7456

# edges 85 cost 7595

# edges 86 cost 7735

# edges 87 cost 7875

# edges 88 cost 8017

# edges 89 cost 8160

# edges 90 cost 8305

# edges 91 cost 8453

# edges 92 cost 8603

# edges 93 cost 8759

# edges 94 cost 8916

# edges 95 cost 9073

# edges 96 cost 9233

# edges 97 cost 9394

# edges 98 cost 9558

# edges 99 cost 9724

# edges 100 cost 9893

# edges 101 cost 10063

# edges 102 cost 10244

# edges 103 cost 10427

# edges 104 cost 10613

# edges 105 cost 10801

# edges 106 cost 10991

# edges 107 cost 11183

# edges 108 cost 11376

# edges 109 cost 11571

# edges 110 cost 11767

# edges 111 cost 11963

# edges 112 cost 12161

# edges 113 cost 12372

# edges 114 cost 12585

# edges 115 cost 12803

# edges 116 cost 13033

# edges 117 cost 13269

# edges 118 cost 13505

# edges 119 cost 13776

# edges 120 cost 14054

# edges 121 cost 14374

# edges 122 cost 14698

# edges 123 cost 15042

# edges 124 cost 15399

# edges 125 cost 15757

# edges 126 cost 16175

# edges 127 cost 16598