/*dijkstar算法的简单实现,人生中第一个算法实现,O(∩_∩)O哈哈哈~*/
#include<iostream>
#include<string>
#include<cmath>
#include<vector>
#include<algorithm>
using namespace std;
vector<vector<double>> dist_map = {
{
1000, 1000, 1000, 1000, 1000},
{
1000, 1000, 1000, 1000, 1000},
{
1000, 1000, 1000, 1000, 1000},
{
1000, 1000, 1000, 1000, 1000},
{
0 , 1000, 1000, 1000, 1000}};
vector<vector<int>> map = {
{
0, 0, 0, 0, 0},
{
0, 1, 1, 1, 1},
{
0, 0, 0, 0, 0},
{
1, 1, 1, 1, 0},
{
0, 0, 0, 0, 0}};
vector<vector<int>> edge;//创建edge,将新选出的node的坐标加入edge,并保存edge
double distanceCount<
小陈的C++入坑之旅 dijkstar的简单实现
最新推荐文章于 2022-06-17 22:41:12 发布