The w-graph is 
	----graph 0x22ec90	----
ALABAMA	neighbours 4 FLORIDA(1)	TENNESSEE(1)	GEORGIA(5)	MISSISSIPPI(1)	
ARIZONA	neighbours 5 NEW_MEXICO(1)	COLORADO(2)	CALIFORNIA(2.1)	UTAH(1)	NEVADA(1.2)	
ARKANSAS	neighbours 6 OKLAHOMA(2)	TENNESSEE(3.3)	MISSISSIPPI(1.2)	TEXAS(0.4)	LOUISIANA(2.1)	MISSOURI(1.05)	
CALIFORNIA	neighbours 3 OREGON(1)	NEVADA(1.5)	ARIZONA(2.1)	
COLORADO	neighbours 7 NEBRASKA(1)	ARIZONA(2)	NEW_MEXICO(8)	KANSAS(2)	OKLAHOMA(4)	WYOMING(1)	UTAH(1.3)	
CONNECTICUT	neighbours 3 NEW_YORK(2)	MASSACHUSETTS(2)	RHODE_ISLAND(2)	
DELAWARE	neighbours 3 MARYLAND(9)	NEW_JERSEY(5)	PENNSYLVANIA(0.2)	
FLORIDA	neighbours 2 ALABAMA(1)	GEORGIA(1.4)	
GEORGIA	neighbours 5 NORTH_CAROLINA(1)	ALABAMA(5)	SOUTH_CAROLINA(4)	TENNESSEE(1.2)	FLORIDA(1.4)	
IDAHO	neighbours 6 OREGON(2.9)	WYOMING(2)	NEVADA(8)	MONTANA(0.8)	UTAH(0.1)	WASHINGTON(0.3)	
ILLINOIS	neighbours 6 IOWA(1)	MICHIGAN(5)	MISSOURI(7)	KENTUCKY(3)	WISCONSIN(0.5)	INDIANA(0.99)	
INDIANA	neighbours 4 MICHIGAN(1)	KENTUCKY(8)	OHIO(1)	ILLINOIS(0.99)	
IOWA	neighbours 6 WISCONSIN(2)	ILLINOIS(1)	MISSOURI(5)	SOUTH_DAKOTA(3)	NEBRASKA(4)	MINNESOTA(1)	
KANSAS	neighbours 4 MISSOURI(1)	NEBRASKA(3)	COLORADO(2)	OKLAHOMA(1)	
KENTUCKY	neighbours 7 VIRGINIA(1)	TENNESSEE(0.1)	INDIANA(8)	ILLINOIS(3)	MISSOURI(1)	OHIO(0.2)	WEST_VIRGINIA(1)	
LOUISIANA	neighbours 3 TEXAS(1)	MISSISSIPPI(2)	ARKANSAS(2.1)	
MAINE	neighbours 1 NEW_HAMPSHIRE(4)	
MARYLAND	neighbours 4 VIRGINIA(1)	DELAWARE(9)	PENNSYLVANIA(2)	WEST_VIRGINIA(2)	
MASSACHUSETTS	neighbours 5 CONNECTICUT(2)	NEW_HAMPSHIRE(0.2)	RHODE_ISLAND(5.1)	VERMONT(1.1)	NEW_YORK(1.5)	
MICHIGAN	neighbours 5 WISCONSIN(3)	INDIANA(1)	ILLINOIS(5)	OHIO(0.9)	MINNESOTA(0.3)	
MINNESOTA	neighbours 5 WISCONSIN(2)	SOUTH_DAKOTA(4)	IOWA(1)	MICHIGAN(0.3)	NORTH_DAKOTA(0.2)	
MISSISSIPPI	neighbours 4 TENNESSEE(0.1)	LOUISIANA(2)	ALABAMA(1)	ARKANSAS(1.2)	
MISSOURI	neighbours 8 KANSAS(1)	IOWA(5)	ILLINOIS(7)	NEBRASKA(8)	TENNESSEE(2)	KENTUCKY(1)	OKLAHOMA(0.1)	ARKANSAS(1.05)	
MONTANA	neighbours 4 SOUTH_DAKOTA(2)	IDAHO(0.8)	NORTH_DAKOTA(1.6)	WYOMING(1.005)	
NEBRASKA	neighbours 6 COLORADO(1)	SOUTH_DAKOTA(3)	KANSAS(3)	WYOMING(8)	MISSOURI(8)	IOWA(4)	
NEVADA	neighbours 5 OREGON(0.1)	IDAHO(8)	CALIFORNIA(1.5)	ARIZONA(1.2)	UTAH(0.4)	
NEW_HAMPSHIRE	neighbours 3 MASSACHUSETTS(0.2)	VERMONT(8)	MAINE(4)	
NEW_JERSEY	neighbours 3 NEW_YORK(4)	PENNSYLVANIA(9)	DELAWARE(5)	
NEW_MEXICO	neighbours 5 UTAH(2)	TEXAS(4)	ARIZONA(1)	COLORADO(8)	OKLAHOMA(2.3)	
NEW_YORK	neighbours 6 VERMONT(2)	CONNECTICUT(2)	NEW_JERSEY(4)	PENNSYLVANIA(2)	MASSACHUSETTS(1.5)	RHODE_ISLAND(1.1)	
NORTH_CAROLINA	neighbours 4 GEORGIA(1)	TENNESSEE(1)	SOUTH_CAROLINA(1)	VIRGINIA(4)	
NORTH_DAKOTA	neighbours 3 SOUTH_DAKOTA(6)	MINNESOTA(0.2)	MONTANA(1.6)	
OHIO	neighbours 5 INDIANA(1)	WEST_VIRGINIA(1)	PENNSYLVANIA(1.2)	MICHIGAN(0.9)	KENTUCKY(0.2)	
OKLAHOMA	neighbours 6 ARKANSAS(2)	TEXAS(6)	NEW_MEXICO(2.3)	COLORADO(4)	KANSAS(1)	MISSOURI(0.1)	
OREGON	neighbours 4 WASHINGTON(4)	IDAHO(2.9)	NEVADA(0.1)	CALIFORNIA(1)	
PENNSYLVANIA	neighbours 6 MARYLAND(2)	NEW_JERSEY(9)	NEW_YORK(2)	WEST_VIRGINIA(5)	OHIO(1.2)	DELAWARE(0.2)	
RHODE_ISLAND	neighbours 3 CONNECTICUT(2)	MASSACHUSETTS(5.1)	NEW_YORK(1.1)	
SOUTH_CAROLINA	neighbours 2 NORTH_CAROLINA(1)	GEORGIA(4)	
SOUTH_DAKOTA	neighbours 6 MONTANA(2)	NEBRASKA(3)	NORTH_DAKOTA(6)	IOWA(3)	MINNESOTA(4)	WYOMING(2)	
TENNESSEE	neighbours 8 VIRGINIA(3)	ALABAMA(1)	NORTH_CAROLINA(1)	KENTUCKY(0.1)	MISSISSIPPI(0.1)	ARKANSAS(3.3)	MISSOURI(2)	GEORGIA(1.2)	
TEXAS	neighbours 4 LOUISIANA(1)	NEW_MEXICO(4)	OKLAHOMA(6)	ARKANSAS(0.4)	
UTAH	neighbours 6 NEW_MEXICO(2)	ARIZONA(1)	WYOMING(1.2)	IDAHO(0.1)	NEVADA(0.4)	COLORADO(1.3)	
VERMONT	neighbours 3 NEW_YORK(2)	NEW_HAMPSHIRE(8)	MASSACHUSETTS(1.1)	
VIRGINIA	neighbours 5 TENNESSEE(3)	KENTUCKY(1)	MARYLAND(1)	WEST_VIRGINIA(2)	NORTH_CAROLINA(4)	
WASHINGTON	neighbours 2 OREGON(4)	IDAHO(0.3)	
WEST_VIRGINIA	neighbours 5 VIRGINIA(2)	PENNSYLVANIA(5)	MARYLAND(2)	OHIO(1)	KENTUCKY(1)	
WISCONSIN	neighbours 4 IOWA(2)	MICHIGAN(3)	MINNESOTA(2)	ILLINOIS(0.5)	
WYOMING	neighbours 6 NEBRASKA(8)	IDAHO(2)	SOUTH_DAKOTA(2)	COLORADO(1)	UTAH(1.2)	MONTANA(1.005)	

SET_str_t  st_nr_ids :
ALABAMA ARIZONA ARKANSAS CALIFORNIA COLORADO CONNECTICUT DELAWARE FLORIDA GEORGIA IDAHO ILLINOIS INDIANA IOWA KANSAS KENTUCKY LOUISIANA MAINE MARYLAND MASSACHUSETTS MICHIGAN MINNESOTA MISSISSIPPI MISSOURI MONTANA NEBRASKA NEVADA NEW_HAMPSHIRE NEW_JERSEY NEW_MEXICO NEW_YORK NORTH_CAROLINA NORTH_DAKOTA OHIO OKLAHOMA OREGON PENNSYLVANIA RHODE_ISLAND SOUTH_CAROLINA SOUTH_DAKOTA TENNESSEE TEXAS UTAH VERMONT VIRGINIA WASHINGTON WEST_VIRGINIA WISCONSIN WYOMING 

v_ordered_ids :
ALABAMA ARIZONA ARKANSAS CALIFORNIA COLORADO CONNECTICUT DELAWARE FLORIDA GEORGIA IDAHO ILLINOIS INDIANA IOWA KANSAS KENTUCKY LOUISIANA MAINE MARYLAND MASSACHUSETTS MICHIGAN MINNESOTA MISSISSIPPI MISSOURI MONTANA NEBRASKA NEVADA NEW_HAMPSHIRE NEW_JERSEY NEW_MEXICO NEW_YORK NORTH_CAROLINA NORTH_DAKOTA OHIO OKLAHOMA OREGON PENNSYLVANIA RHODE_ISLAND SOUTH_CAROLINA SOUTH_DAKOTA TENNESSEE TEXAS UTAH VERMONT VIRGINIA WASHINGTON WEST_VIRGINIA WISCONSIN WYOMING 

pairwise edges:
ALABAMA	FLORIDA
ALABAMA	GEORGIA
ALABAMA	MISSISSIPPI
ALABAMA	TENNESSEE
ARIZONA	CALIFORNIA
ARIZONA	COLORADO
ARIZONA	NEVADA
ARIZONA	NEW_MEXICO
ARIZONA	UTAH
ARKANSAS	LOUISIANA
ARKANSAS	MISSISSIPPI
ARKANSAS	MISSOURI
ARKANSAS	OKLAHOMA
ARKANSAS	TENNESSEE
ARKANSAS	TEXAS
CALIFORNIA	NEVADA
CALIFORNIA	OREGON
COLORADO	KANSAS
COLORADO	NEBRASKA
COLORADO	NEW_MEXICO
COLORADO	OKLAHOMA
COLORADO	UTAH
COLORADO	WYOMING
CONNECTICUT	MASSACHUSETTS
CONNECTICUT	NEW_YORK
CONNECTICUT	RHODE_ISLAND
DELAWARE	MARYLAND
DELAWARE	NEW_JERSEY
DELAWARE	PENNSYLVANIA
FLORIDA	GEORGIA
GEORGIA	NORTH_CAROLINA
GEORGIA	SOUTH_CAROLINA
GEORGIA	TENNESSEE
IDAHO	MONTANA
IDAHO	NEVADA
IDAHO	OREGON
IDAHO	UTAH
IDAHO	WASHINGTON
IDAHO	WYOMING
ILLINOIS	INDIANA
ILLINOIS	IOWA
ILLINOIS	KENTUCKY
ILLINOIS	MICHIGAN
ILLINOIS	MISSOURI
ILLINOIS	WISCONSIN
INDIANA	KENTUCKY
INDIANA	MICHIGAN
INDIANA	OHIO
IOWA	MINNESOTA
IOWA	MISSOURI
IOWA	NEBRASKA
IOWA	SOUTH_DAKOTA
IOWA	WISCONSIN
KANSAS	MISSOURI
KANSAS	NEBRASKA
KANSAS	OKLAHOMA
KENTUCKY	MISSOURI
KENTUCKY	OHIO
KENTUCKY	TENNESSEE
KENTUCKY	VIRGINIA
KENTUCKY	WEST_VIRGINIA
LOUISIANA	MISSISSIPPI
LOUISIANA	TEXAS
MAINE	NEW_HAMPSHIRE
MARYLAND	PENNSYLVANIA
MARYLAND	VIRGINIA
MARYLAND	WEST_VIRGINIA
MASSACHUSETTS	NEW_HAMPSHIRE
MASSACHUSETTS	NEW_YORK
MASSACHUSETTS	RHODE_ISLAND
MASSACHUSETTS	VERMONT
MICHIGAN	MINNESOTA
MICHIGAN	OHIO
MICHIGAN	WISCONSIN
MINNESOTA	NORTH_DAKOTA
MINNESOTA	SOUTH_DAKOTA
MINNESOTA	WISCONSIN
MISSISSIPPI	TENNESSEE
MISSOURI	NEBRASKA
MISSOURI	OKLAHOMA
MISSOURI	TENNESSEE
MONTANA	NORTH_DAKOTA
MONTANA	SOUTH_DAKOTA
MONTANA	WYOMING
NEBRASKA	SOUTH_DAKOTA
NEBRASKA	WYOMING
NEVADA	OREGON
NEVADA	UTAH
NEW_HAMPSHIRE	VERMONT
NEW_JERSEY	NEW_YORK
NEW_JERSEY	PENNSYLVANIA
NEW_MEXICO	OKLAHOMA
NEW_MEXICO	TEXAS
NEW_MEXICO	UTAH
NEW_YORK	PENNSYLVANIA
NEW_YORK	RHODE_ISLAND
NEW_YORK	VERMONT
NORTH_CAROLINA	SOUTH_CAROLINA
NORTH_CAROLINA	TENNESSEE
NORTH_CAROLINA	VIRGINIA
NORTH_DAKOTA	SOUTH_DAKOTA
OHIO	PENNSYLVANIA
OHIO	WEST_VIRGINIA
OKLAHOMA	TEXAS
OREGON	WASHINGTON
PENNSYLVANIA	WEST_VIRGINIA
SOUTH_DAKOTA	WYOMING
TENNESSEE	VIRGINIA
UTAH	WYOMING
VIRGINIA	WEST_VIRGINIA

>(main)source is INDIANA
(main)target is INDIANA
(w) pV->pId=INDIANA vpvpReturnPaths.size()=0
(main)target is CALIFORNIA
(w) pV->pId=CALIFORNIA vpvpReturnPaths.size()=0
(w) vpvpReturnPaths.size()=1
(w) next:ARIZONA
(in w) after finding dpNextNodes
(w) vpvpNewPaths.size()=1
(w) before check vnSumPathWeights
(w)pvCurrentPath->size() =2
CALIFORNIA<-ARIZONA<-
(w) isConverged=0
(w) next:UTAH
(in w) after finding dpNextNodes
(w) vpvpNewPaths.size()=1
(w) before check vnSumPathWeights
(w)pvCurrentPath->size() =3
CALIFORNIA<-ARIZONA<-UTAH<-
(w) isConverged=0
(w) next:IDAHO
(in w) after finding dpNextNodes
(w) vpvpNewPaths.size()=1
(w) before check vnSumPathWeights
(w)pvCurrentPath->size() =4
CALIFORNIA<-ARIZONA<-UTAH<-IDAHO<-
(w) isConverged=0
(w) next:MONTANA
(in w) after finding dpNextNodes
(w) vpvpNewPaths.size()=1
(w) before check vnSumPathWeights
(w)pvCurrentPath->size() =5
CALIFORNIA<-ARIZONA<-UTAH<-IDAHO<-MONTANA<-
(w) isConverged=0
(w) next:NORTH_DAKOTA
(in w) after finding dpNextNodes
(w) vpvpNewPaths.size()=1
(w) before check vnSumPathWeights
(w)pvCurrentPath->size() =6
CALIFORNIA<-ARIZONA<-UTAH<-IDAHO<-MONTANA<-NORTH_DAKOTA<-
(w) isConverged=0
(w) next:MINNESOTA
(in w) after finding dpNextNodes
(w) vpvpNewPaths.size()=1
(w) before check vnSumPathWeights
(w)pvCurrentPath->size() =7
CALIFORNIA<-ARIZONA<-UTAH<-IDAHO<-MONTANA<-NORTH_DAKOTA<-MINNESOTA<-
(w) isConverged=0
(w) next:MICHIGAN
(in w) after finding dpNextNodes
(w) vpvpNewPaths.size()=1
(w) before check vnSumPathWeights
(w)pvCurrentPath->size() =8
CALIFORNIA<-ARIZONA<-UTAH<-IDAHO<-MONTANA<-NORTH_DAKOTA<-MINNESOTA<-MICHIGAN<-
(w) isConverged=0
(w) next:INDIANA
(in w) after finding dpNextNodes
(w) vpvpNewPaths.size()=1
(w) before check vnSumPathWeights
(w)pvCurrentPath->size() =9
CALIFORNIA<-ARIZONA<-UTAH<-IDAHO<-MONTANA<-NORTH_DAKOTA<-MINNESOTA<-MICHIGAN<-INDIANA<-
(w) isConverged=1
(main)target is IDAHO
(w) pV->pId=IDAHO vpvpReturnPaths.size()=0
(w) vpvpReturnPaths.size()=1
(w) next:MONTANA
(w) next:UTAH
(in w) after finding dpNextNodes
(w) vpvpNewPaths.size()=2
(w) before check vnSumPathWeights
(w)pvCurrentPath->size() =2
IDAHO<-MONTANA<-
(w)pvCurrentPath->size() =2
IDAHO<-UTAH<-
vnSumPathWeights[i]=0.8 ( pV->nD + threshold )=4.4
vnSumPathWeights[i]=0.1 ( pV->nD + threshold )=4.4
(w) vpvpReturnPaths.size()=2
(w) before update isConverged
(w) isConverged=0
(w) next:NORTH_DAKOTA
(in w) after finding dpNextNodes
(in w) after finding dpNextNodes
(w) vpvpNewPaths.size()=2
(w) before check vnSumPathWeights
(w)pvCurrentPath->size() =3
IDAHO<-MONTANA<-NORTH_DAKOTA<-
(w)pvCurrentPath->size() =3
IDAHO<-UTAH<-NORTH_DAKOTA<-
vnSumPathWeights[i]=2.4 ( pV->nD + threshold )=4.4
(w) vpvpReturnPaths.size()=1
(w) before update isConverged
(w) isConverged=1

>(main)source is CALIFORNIA
(main)target is CALIFORNIA
(w) pV->pId=CALIFORNIA vpvpReturnPaths.size()=0
(main)target is IDAHO
(w) pV->pId=IDAHO vpvpReturnPaths.size()=0
(w) vpvpReturnPaths.size()=1
(w) next:OREGON
(w) next:UTAH
(in w) after finding dpNextNodes
(w) vpvpNewPaths.size()=2
(w) before check vnSumPathWeights
(w)pvCurrentPath->size() =2
IDAHO<-OREGON<-
(w)pvCurrentPath->size() =2
IDAHO<-UTAH<-
vnSumPathWeights[i]=2.9 ( pV->nD + threshold )=4.4
vnSumPathWeights[i]=0.1 ( pV->nD + threshold )=4.4
(w) vpvpReturnPaths.size()=2
(w) before update isConverged
(w) isConverged=0
(w) next:CALIFORNIA
(in w) after finding dpNextNodes
(w) next:NEVADA
(in w) after finding dpNextNodes
(w) vpvpNewPaths.size()=2
(w) before check vnSumPathWeights
(w)pvCurrentPath->size() =3
IDAHO<-OREGON<-CALIFORNIA<-
(w)pvCurrentPath->size() =3
IDAHO<-UTAH<-NEVADA<-
vnSumPathWeights[i]=3.9 ( pV->nD + threshold )=4.4
vnSumPathWeights[i]=0.5 ( pV->nD + threshold )=4.4
(w) vpvpReturnPaths.size()=2
(w) before update isConverged
(w) isConverged=0
(in w) after finding dpNextNodes
(w) next:OREGON
(w) next:CALIFORNIA
(in w) after finding dpNextNodes
(w) vpvpNewPaths.size()=3
(w) before check vnSumPathWeights
(w)pvCurrentPath->size() =4
IDAHO<-OREGON<-CALIFORNIA<-NEVADA<-
(w)pvCurrentPath->size() =4
IDAHO<-UTAH<-NEVADA<-OREGON<-
(w)pvCurrentPath->size() =4
IDAHO<-UTAH<-NEVADA<-CALIFORNIA<-
vnSumPathWeights[i]=0.6 ( pV->nD + threshold )=4.4
vnSumPathWeights[i]=2 ( pV->nD + threshold )=4.4
(w) vpvpReturnPaths.size()=2
(w) before update isConverged
(w) isConverged=0
(w) next:CALIFORNIA
(in w) after finding dpNextNodes
(in w) after finding dpNextNodes
(w) vpvpNewPaths.size()=2
(w) before check vnSumPathWeights
(w)pvCurrentPath->size() =5
IDAHO<-UTAH<-NEVADA<-OREGON<-CALIFORNIA<-
(w)pvCurrentPath->size() =5
IDAHO<-UTAH<-NEVADA<-CALIFORNIA<-CALIFORNIA<-
vnSumPathWeights[i]=1.6 ( pV->nD + threshold )=4.4
(w) vpvpReturnPaths.size()=1
(w) before update isConverged
(w) isConverged=1

>(main)source is IDAHO
(main)target is IDAHO
(w) pV->pId=IDAHO vpvpReturnPaths.size()=0
	INDIANA	CALIFORNIA	IDAHO
INDIANA	0	7.1	3.9	
CALIFORNIA	7.5892e-39	0	3.9	
IDAHO	3.20451e-39	5.88735e-39	0	
