Difference between revisions of "ShortestDistance Command"

From GeoGebra Manual
Jump to: navigation, search
(Autogenerated from properties)
(command syntax: changed [ ] into ( ))
 
(9 intermediate revisions by 3 users not shown)
Line 1: Line 1:
 
+
<noinclude>{{Manual Page|version=5.0}}</noinclude>{{command|discrete}}
test
+
;ShortestDistance( &lt;List of Segments>, <Start Point>, <End Point>, <Boolean Weighted> )
uu<noinclude>{{Manual Page|version=4.0}}<noinclude/>
+
:Finds shortest path between start point and endpoint in a [[w:Graph (mathematics)|graph]] given by list of segments. If weighted is false, [[w:Weighted_graph#Weighted_graphs_and_networks|weight]] of each edge is supposed to be 1 (i.e. we are looking for the path with least number of edges), otherwise it is the length of given segment (we are looking for the geometrically shortest path).
{{command|discrete}}
 
;ShortestDistance[ <List of Segments>, <Start Point>, <End Point>, <Boolean Weighted> ]
 
:{{description}}
 

Latest revision as of 17:49, 30 September 2017


ShortestDistance( <List of Segments>, <Start Point>, <End Point>, <Boolean Weighted> )
Finds shortest path between start point and endpoint in a graph given by list of segments. If weighted is false, weight of each edge is supposed to be 1 (i.e. we are looking for the path with least number of edges), otherwise it is the length of given segment (we are looking for the geometrically shortest path).
© 2024 International GeoGebra Institute