NAME
	_find_shortest_path - width-first search of numeric database

SYNOPSIS
	mixed * _find_shortest_path(mixed *database,
				    int from, int to, int max_nr)

DESCRIPTION
	Given a database, this very costly efun finds the shortest path
	between two points in the database. The arguments are:

	database	An array of arrays of integers. The first element of
			the database holds an array with indexes for other
			elements to which the first element is considered
			connected.
	from		The index of the point where you want to start.
	to		The index of the point where you want to end.
	max		The largest number of steps you accept. Setting this to
			a very large number will ensure an exhaustive search of
			the database for possible paths; beware the case of NO
			connection (in which case all of the database is
			searched).

NOTE
	This efun has the potential to be so costly that it's used is
	restricted; it need approval.

Help topics available:
_find_shortest_path _fuzzymatch _get_all_obj glob parse_command
parse_command.native process_string random regexp say
shout shutdown sprintf write

[START|BACK ]




[ NannyMuds main page | FAQ | Contact us ]

You are guest number 75 since April 2020.
This file was last modified: June 2000.