91av视频/亚洲h视频/操亚洲美女/外国一级黄色毛片 - 国产三级三级三级三级

  • 大小: 4.27MB
    文件類型: .zip
    金幣: 2
    下載: 0 次
    發(fā)布日期: 2023-09-28
  • 語言: 其他
  • 標簽: D星??路徑搜索??

資源簡介

在5X5坐標系上面進行路徑搜索，使用D星搜索出來一條最優(yōu)路徑。

資源截圖

代碼片段和文件信息 

#include
#include
#include??
#include??
#include
#include
??????
using?namespace?std;??

const?int?maxnum?=?100;
const?int?maxint?=?999999;

const?int?NODE?=?25;//節(jié)點的數(shù)量
const?int?PATH?=?24;//路徑值
const?int?path_number=50;//路徑的數(shù)量

int?origin;//定義一個起點
int?destination;//定義一個終點

struct?POINT
{
????int?x;
????int?y;
????int?th;
}P[NODE];
?
struct?DISTANCE
{
????int?weight（）
????{
????????for（int?i=1;i<=PATH;i++）
????????{
????????????return?abs（（P[i+1].x-P[i].x）+（P[i+1].y-P[i].y））;
????????}
????}
}W[PATH];

void?Dijkstra（int?n?int?v?int?*dist?int?*prev?int?c[maxnum][maxnum]）
{
????bool?s[maxnum];//?判斷是否已存入該點到S集合中
????for（int?i=1;?i<=n;?++i）
????{
????????dist[i]?=?c[v][i];
????????s[i]?=?0;//?初始都未用過該點
????????if（dist[i]?==?maxint）
????????????prev[i]?=?0;
????????else
????????????prev[i]?=?v;
????}
????dist[v]?=?0;
????s[v]?=?1;
?
????//?依次將未放入S集合的結點中，取dist[]最小值的結點，放入結合S中
????//?一旦S包含了所有V中頂點，dist就記錄了從源點到所有其他頂點之間的最短路徑長度
????for（int?i=2;?i<=n;?++i）
????{
????????int?tmp?=?maxint;
????????int?u?=?v;
????????//?找出當前未使用的點j的dist[j]最小值
????????for（int?j=1;?j<=n;?++j）
????????????if（（!s[j]）?&&?dist[j]????????????{
????????????????u?=?j;//?u保存當前鄰接點中距離最小的點的號碼
????????????????tmp?=?dist[j];
????????????}
????????s[u]?=?1;//?表示u點已存入S集合中
?
????????//?更新dist
????????for（int?j=1;?j<=n;?++j）
????????????if（（!s[j]）?&&?c[u][j]????????????{
????????????????int?newdist?=?dist[u]?+?c[u][j];
????????????????if（newdist?????????????????{
????????????????????dist[j]?=?newdist;
????????????????????prev[j]?=?u;
????????????????}
????????????}
????}
}

void?searchPath1（int?*prevint?v?int?u?vector&?a）
{
????int?que[maxnum];
????int?tot?=?1;
????que[tot]?=?u;
????tot++;
????int?tmp?=?prev[u];
????while（tmp?!=?v）
????{
????????que[tot]?=?tmp;
????????tot++;
????????tmp?=?prev[tmp];
????}
????que[tot]?=?v;

????for（int?i=tot;?i>=1;?--i）
????{
????????cout?<?“;
????????a.push_back（que[i]）;
????}
}

void?searchPath2（int?*prevint?u?int?v?vector&?a）
{
????int?que[maxnum];
????int?tot?=?1;
????que[tot]?=?u;
????tot++;
????int?tmp?=?prev[u];
????while（tmp?!=?v）
????{
????????que[tot]?=?tmp;
????????tot++;
????????tmp?=?prev[tmp];
????}
????que[tot]?=?v;

????for（int?i=1;?i<=tot;?++i）
????{
????????cout?<?“;
????????a.push_back（que[i]）;
????}
}

int?main（）
{
????ifstream?init_xinit_yinit_th;
????init_x.open（“../param/x.txt“）;//讀取.txt文件的各個參數(shù)
????init_y.open（“../param/y.txt“）;
????init_th.open（“../param/th.txt“）;
????
????for（int?i=1;i<=NODE;i++）
????{
		init_x>>P[i].x;
????????init_y>>P[i].y;
????????init_th>>P[i].th;
????}

????init_x.close（）;
????init_y.close（）;
????init_th.close（）;

????map?mapStudent;
????for（int?i=1;i<=NODE;i++）
????{??
????????mapStudent.insert（pair（i?P[i]））;????
????}???
????map::iterator?iter;??

????ofstream?outfile;
????outfile.open（“../param/map.txt“）;

????outfile?<????outf

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????目錄???????????0??2019-01-21?09:10??MAP\
?????文件?????4399174??2019-01-18?07:31??MAP\map.jpg
?????文件?????????489??2019-01-21?09:10??MAP\REAEME.txt
?????文件????????7022??2019-01-21?09:05??MAP\map.cpp
?????文件?????????146??2019-01-19?09:47??MAP\CMakeLists.txt
?????目錄???????????0??2019-01-21?09:05??MAP\build\
?????文件???????61904??2019-01-21?09:05??MAP\build\map
?????文件????????1347??2019-01-19?09:48??MAP\build\cmake_install.cmake
?????文件????????4620??2019-01-19?09:48??MAP\build\Makefile
?????文件???????11467??2019-01-19?09:48??MAP\build\CMakeCache.txt
?????目錄???????????0??2019-01-21?09:04??MAP\param\
?????文件???????????5??2019-01-19?08:59??MAP\param\node.txt
?????文件?????????298??2019-01-21?09:05??MAP\param\map.txt
?????文件??????????82??2019-01-18?07:20??MAP\param\th.txt
?????文件??????????51??2019-01-18?07:20??MAP\param\x.txt
?????文件??????????52??2019-01-18?07:20??MAP\param\y.txt
?????文件???????????3??2019-01-21?09:04??MAP\param\destination.txt
?????文件???????????4??2019-01-21?09:04??MAP\param\origin.txt
?????目錄???????????0??2019-01-21?09:05??MAP\build\CMakeFiles\
?????文件????????6289??2019-01-19?09:48??MAP\build\CMakeFiles\Makefile.cmake
?????文件????????2994??2019-01-19?09:48??MAP\build\CMakeFiles\Makefile2
?????文件???????????2??2019-01-19?09:48??MAP\build\CMakeFiles\progress.marks
?????文件?????????140??2019-01-19?09:48??MAP\build\CMakeFiles\TargetDirectories.txt
?????文件???????12696??2019-01-19?09:48??MAP\build\CMakeFiles\feature_tests.bin
?????文件?????????611??2019-01-19?09:48??MAP\build\CMakeFiles\CMakeDirectoryInformation.cmake
?????文件??????????85??2019-01-19?09:48??MAP\build\CMakeFiles\cmake.check_cache
?????文件???????10011??2019-01-19?09:48??MAP\build\CMakeFiles\feature_tests.cxx
?????文件?????????688??2019-01-19?09:48??MAP\build\CMakeFiles\feature_tests.c
?????文件???????40485??2019-01-19?09:48??MAP\build\CMakeFiles\CMakeOutput.log
?????目錄???????????0??2019-01-19?09:48??MAP\build\CMakeFiles\CMakeTmp\
?????目錄???????????0??2019-01-19?09:48??MAP\build\CMakeFiles\3.5.1\
............此處省略22個文件信息

評論

共有 條評論