Algorithm 如何制作edge系统,以便实现Dijkstra';s算法还是A*算法?

Algorithm 如何制作edge系统,以便实现Dijkstra';s算法还是A*算法?,algorithm,leaflet,dijkstra,Algorithm,Leaflet,Dijkstra,我想将Dijkstra的算法应用到随geoJson文件提供的特性列表中。我有多达100个特性,请看示例。 到目前为止我所做的: 从特征中提取所有点(变量称为点) 二,。我使用点的索引构建了一个类似这样的邻接列表 因此,0-1-10将是指数0在点处的点,1的情况相同,第三个是彼此之间的距离。 3.我已经建立了邻接数组,但我看不出它有什么用处 图中所示的示例并不是我正在寻找的全部功能,而是我可以处理地图其余部分的起点 所有黑点都是(lat,lang) 如何制作edge系统,以便实现Dijkstra算

我想将Dijkstra的算法应用到随geoJson文件提供的特性列表中。我有多达100个特性,请看示例。 到目前为止我所做的:

  • 从特征中提取所有点(变量称为
  • 二,。我使用点的索引构建了一个类似这样的邻接列表 因此,0-1-10将是指数0在点处的点,1的情况相同,第三个是彼此之间的距离。 3.我已经建立了邻接数组,但我看不出它有什么用处 图中所示的示例并不是我正在寻找的全部功能,而是我可以处理地图其余部分的起点

  • 所有黑点都是(lat,lang)
  • 如何制作edge系统,以便实现Dijkstra算法或A*算法

    我的问题是我怎样才能继续从A转到B? 欢迎提出任何建议

    编辑1:添加代码

    编辑2:更新的问题

    var start=[34.000750,71.485753];
    var end=[34.000937,71.485180];
    var点=[];
    var节点=[];
    var特征=[];
    var=[];
    var map=L.map('map').setView(start,17);;
    map.attributecontrol.addAttribute(“”);
    var bounds_group=新的L.featureGroup([]);
    var basemap0=L.tileLayer('http://{s}.tile.openstreetmap.org/{z}/{x}/{y}.png'{
    属性:“©;贡献者,”,
    最大缩放:22
    });
    basemap0.addTo(map);
    L.geoJSON(数据).addTo(地图);
    //OpenStreetMap_BlackAndWhite.addTo(地图)
    //basemap0.addTo(map);
    函数getid(){
    var-mablue=“ABCDEFGHIJKLMNOPQRSTUVXYZABCDFGHIJKLMNOPQRSTUVXYZ0123456789”;
    var d=可能的.charAt(Math.floor(Math.random()*可能的.length));
    while(nodes.indexOf(d)>-1){
    d=可能的.charAt(Math.floor(Math.random()*可能的.length));
    }
    返回d;
    }
    L.geoJSON(数据、{
    onEachFeature:功能(功能,图层){
    //console.log(特性);
    点.推.应用(点,特征.几何.坐标);
    特征.推(特征.几何.坐标);
    //返回L.多段线(图层、地理标记选项);
    }
    });
    函数init(){
    var标记=[];
    对于(变量i=0;i
    html,正文{
    宽度:100%;
    身高:100%;
    溢出:隐藏;
    }
    #地图{
    宽度:100%;
    身高:100%;
    }
    
    风险值数据={
    “类型”:“FeatureCollection”,
    “crs”:{“类型”:“名称”,“属性”:{“名称”:“urn:ogc:def:crs:ogc:1.3:CRS84”},
    “特点”:[
    {“类型”:“特征”、“属性”:{“地点”:“Kmc道路”},“几何”:{“类型”:“线条”、“坐标”:[[71.484445376090477,34.000556224204104],[71.484619381903997,34.00055622349123],[71.485795423886529,34.000556218673154],[71.48638944490786,34.00055608824497]},
    {“类型”:“特征”、“属性”:{“地点”:“UET大道”},“几何体”:{“类型”:“线条”、“坐标”:[[71.486384748456004,34.002041741407623],[71.485121131034504,34.002036564553677],[71.484897906943033,34.002035650037541],[71.48408066224514,34.002031923023]},
    {“类型”:“特征”、“属性”:{“地点”:“道路2”},“几何体”:{“类型”:“线条”、“坐标”:[[71.486389444907686,34.00055608848484824497],[71.4863847456004,34.002041741407623],[71.48638137935751,34.003043552173651],[71.486380078137188,34.003430473641167],[71.486380045906941,34.003440057392226]},
    {“类型”:“特征”、“属性”:{“地点”:“旅馆路”},“几何体”:{“类型”:“线条”、“坐标”:[[71.486380078137188,34.003430473641167],[71.484890807505366,34.00343866205165],[71.483730352446614,34.003445475671]},
    {“类型”:“特征”,“属性”:{“地点”:“商学院路”},“几何”:{“类型”:“线串”,“坐标”:[[71.483730352446614,34.003445045671],[71.483792886191907,34.003192857311085],[71.48408066224514,34.002032301923023],[71.484445376090477,34.000556224204104]},
    {“类型”:“特征”,“属性”:{“地点”:“土木工程”},“几何”:{“类型”:“线串”,“坐标”:[[71.485795429415916,34.000635421476822],[71.4857930373725,34.000750625722446],[71.485761836269248,34.000750627900693]},
    {“类型”:“特征”,“属性”:{“位置”:“结构实验室和库”},“几何体”:{“类型”:“线串”,“坐标”:[[71.485793037373725,34.000750625722446],[71.485824238478202,34.000750623544199]},
    {“类型”:“特征”、“属性”:{“位置”:“混凝土测试实验室”},“几何体”:{“类型”:“线串”、“坐标”:[