Поиск в Румынии по ширине с использованием matlab
Я работаю над проектом, который ссылается на города Румынии Поиск в ширину:
У меня есть функция для создания соседей:
function [NeighborName PathLength StraightLineDistance] = makeneighbor(x,y,z)
NeighborName=x;
PathLength=y; % distance from current city to neighbor
StraightLineDistance=z; % i want to use it for a* model
и в моем 'main.m' я определил город * и соседей:
clc;clear;
city1='Arad'
[neighbor_name neighbor_distance straight_line_distance]=makeneighbor('Zerind',75,374)
[neighbor_name neighbor_distance straight_line_distance]=makeneighbor('Sibiu',140,253)
[neighbor_name neighbor_distance straight_line_distance]=makeneighbor('Timisoara',118,329)
city2='Zerind'
[neighbor_name neighbor_distance straight_line_distance]=makeneighbor('Oradea',71,380)
[neighbor_name neighbor_distance straight_line_distance]=makeneighbor('Arad',75,366)
.
.
.
city20='Neamt'
[neighbor_name neighbor_distance straight_line_distance]=makeneighbor('Iasi',87,226)
каждый раз сравнивай город с Бухарестом
if city*=='bucharest'
break;
else
list= add the city to list.
в следующий раз мне нужно сравнить соседа с целью, и каждый раз, когда город ~ = 'Бухарест', добавлять этот город в список. Также, когда найдете цель, добавьте цель в список.
Теперь мне нужна функция для поиска Бухареста и размещения предыдущих городов в массиве. Автоматически находите города и их значения. как это:
path1=['arad' 'sibiu' 'fagaras' 'bucharest'];
distance1=[140 99 211];
path2=['arad' 'zerind' 'oradea' 'sibiu' 'fagaras' 'bucharest'];
distance2=[75 71 151 99 211];
path3=['arad' 'zerind' 'oradea' 'sibiu' 'vilcea' 'pitesti' 'bucharest'];
distance3=[75 71 151 80 97 101];
.
.
pathN=[city1:cityN 'bucharest'];
distanceN=[distance1:distanceN]
disp('please explain very simple. im not so expert in matlab, and my primary language is not english. many thanx...')