경로의 상태 목록을 주문하는 방법

Question

나는 현재 알파벳순으로 얻은 상태 목록을 가져 와서 경로 순서에 따라 정렬하려고합니다. 예를 들어

: 라우트는 콜로라도에서 시작 워싱턴에서 끝나고 나는 그것이 오리건, 아이다 호, 유타, 와이오밍 통과 것을 알고있다 (예를 들어 http://goo.gl/maps/j6tyu)

순 경로가 될 것이다 (CO, ID, (CO, WY, UT, ID, OR, WA)

어떤 상태가 다른 주를 터치하는지 알면 경로 순서를 계산할 수 있습니까? 어떤 다른 정보가 있어야합니까? 도움이 될 수있는 추천 도서 링크가 있습니까

실제로 도움이된다면 각 주마다 여행 한 마일도 있습니다. 이 흥미로운 문제이기 때문에 ( CO = 90 , ID = 275 , OR = 372 , UT = 149 , WA = 8 , 와이오밍 = 368 )

Answer 1

, 나는 그냥 재미 작은 JS 스크립트를 작성 : http://jsfiddle.net/Ufbbt/

var from = 'CO'; 
var to = 'WY'; 
var thru = ['ID', 'OR', 'UT', 'WA']; 

var globalCount = 0; 

var doStuff = function(currState, states, str) { 

    if (states.length == 0) { 
     if (inArray(to, statesDesc[currState])) { 
      console.log(str + '->' + to); 
      globalCount++; 
     } 
     return; 
    } 

    for (var i = 0, len = states.length; i < len; i++) { 
     if (inArray(states[i], statesDesc[currState])) { 
      var newStates = states.slice(0); // clone original array 
      var newCurrState = newStates.splice(i, 1)[0]; 
      doStuff(newCurrState, newStates, str + '->' + newCurrState); 
     } 
    } 
} 

var inArray = function(what, where) { 
    for (var i = 0, len = where.length; i < len; i++) { 
     if (what == where[i]) 
      return true; 
    } 
    return false; 
} 

// Now, initial execute 
doStuff(from, thru, from); 
console.log(globalCount + ' route(s) found'); 

var statesDesc = { 
    AK: ['WA'], 
    AL: ['TN','GA','FL','MS'], 
    AR: ['MO','TN','MS','LA','TX','OK'], 
    AZ: ['UT','CO','NM','CA','NV'], 
    CA: ['OR','NV','AZ','HI'], 
    CO: ['WY','NE','KS','OK','NM','AZ','UT'], 
    CT: ['MA','RI','NY'], 
    DC: ['MD','VA'], 
    DE: ['PA','NJ','MD'], 
    FL: ['GA','AL'], 
    GA: ['NC','SC','FL','AL','TN'], 
    HI: ['CA'], 
    IA: ['MN','WI','IL','MO','NE','SD'], 
    ID: ['MT','WY','UT','NV','OR','WA'], 
    IL: ['WI','IN','KY','MO','IA'], 
    IN: ['MI','OH','KY','IL'], 
    KS: ['NE','MO','OK','CO'], 
    KY: ['OH','WV','VA','TN','MO','IL','IN'], 
    LA: ['AR','MS','TX'], 
    MA: ['NH','RI','CT','NY','VT'], 
    MD: ['PA','DE','DC','VA','WV'], 
    ME: ['NH'], 
    MI: ['OH','IN','WI'], 
    MN: ['WI','IA','SD','ND'], 
    MO: ['IA','IL','KY','TN','AR','OK','KS','NE'], 
    MS: ['TN','AL','LA','AR'], 
    MT: ['ND','SD','WY','ID'], 
    NC: ['VA','SC','GA','TN'], 
    ND: ['MN','SD','MT'], 
    NE: ['SD','IA','MO','KS','CO','WY'], 
    NH: ['ME','MA','VT'], 
    NJ: ['NY','DE','PA'], 
    NM: ['CO','OK','TX','AZ','UT'], 
    NV: ['ID','UT','AZ','CA','OR'], 
    NY: ['VT','MA','CT','NJ','PA'], 
    OH: ['PA','WV','KY','IN','MI'], 
    OK: ['KS','MO','AR','TX','NM','CO'], 
    OR: ['WA','ID','NV','CA'], 
    PA: ['NY','NJ','DE','MD','WV','OH'], 
    RI: ['MA','CT'], 
    SC: ['NC','GA'], 
    SD: ['ND','MN','IA','NE','WY','MT'], 
    TN: ['KY','VA','NC','GA','AL','MS','AR','MO'], 
    TX: ['OK','AR','LA','NM'], 
    UT: ['ID','WY','CO','NM','AZ','NV'], 
    VA: ['MD','DC','NC','TN','KY','WV'], 
    VT: ['NH','MA','NY'], 
    WA: ['AK','ID','OR'], 
    WI: ['MI','IL','IA','MN'], 
    WV: ['PA','MD','VA','KY','OH'], 
    WY: ['MT','SD','NE','CO','UT','ID'] 
}