1

我收到一个语法错误：第 22 行的意外标识符。我一遍又一遍地重复这段代码，但我终其一生都无法弄清楚出了什么问题。这是确定从一个节点到另一个节点的最短路径的代码。

"use strict"
function findpath(G,si,di){
    //G is an array of nodes (with id, lat, lon)
    var cvi = si;
    var P=[si];
    var C=[0,P];
    var M=[C];
    var O=[];
    var ctr=0;
    var done = false;
    var reached = false;
    var best = undefined;


    while(!done){
        ctr++;
        if( ctr > 100 ){
            alert("Sorry, can't find the destination.");
            return P;
        }

        for (int i=0;i<M.length;++i){
            var last = M[i[1]].length;
            var v = M[i[1[last]]];

            //select a random neighbor...
            if( v.N.length === 0 ){
                alert("Wat?");
                return [];
            }
            else if( v.N.length === 1 ){
                break;
            }
            else if( v === di ){
                break;
            }
            else {
                for (int j=0;j<v.N.length;++j){
                    var temp = M[i];
                    O.push(temp[1].push(v.N[j]));
                    var dist = distance(v.lat,v.lon,v.N[j].lat,v.N[j].lon);
                    var temp2 = O.length-1;
                    O[temp2[0]]+=dist;
                    if (v.N[j]===di){
                        reached = true;
                        if (best === undefined){
                            console.log("ASSIGN");
                            best = O[temp2];
                        }
                        else {
                            if (O[temp2[0]]<best[0]) {
                                best = O[temp2];
                            }
                        }
                    }
                }
            }
        }
        M = O;
        var any = false;
        for (int i=0;i<M.length;++i) {
            if (M[i[0]]<best[0]) {
                any = true;
            }
        }
        if (!any) {
            done = true;
        }
    }

    //return the path
    return best[1];
}

function distance(x1,y1,x2,y2){
    return Math.sqrt(Math.pow((x2-x1),2)+Math.pow((y2-y1),2));
}
4

2 回答 2

9

这：

    for (int i=0;i<M.length;++i){

不应该int。应该是var。

    for (var i=0;i<M.length;++i){
于 2012-12-07T22:36:41.410 回答
3

你有for (int i=0;i<M.length;++i){.

int是一个标识符，但不是 JavaScript 的一部分。

你可能的意思是var。

于 2012-12-07T22:36:39.460 回答