Jump to content

Beatpath: Difference between revisions

Beatpath (view source)

Revision as of 19:26, 9 August 2006

No change in size ,  17 years ago
Fix links to examples and algorithms so they use standard capitalization
VisualWikitext
imported>DCary
(Create separate article for Beatpath, rather than redirecting to the Schulze method)
imported>DCary
(Fix links to examples and algorithms so they use standard capitalization)
Line 104:
 
===Examples===
* [[Beatpath Examplesexamples 3 | Examples of beatpath orders with 3 candidates]]
* [[Beatpath Exampleexample 12 | An example of a beatpath order with 12 candidates]]
 
 
Line 124:
A version of the [http://en.wikipedia.org/wiki/Floyd-Warshall_algorithm Floyd-Warshall algorithm] can be used to identify the candidates in the maximal elements of the beatpath order or the beat-or-tie order. The Floyd-Warshall algorithm runs in &Theta;(N<sup>3</sup>) time.
 
Here are [[Maximal Elementselements Algorithmsalgorithms | pseudo-code examples of these algorithms]] applied to calculating the [[Schwartz set]] and [[Smith set]] for an election.
 
 
==See also==
* [[Beatpath Examplesexamples 3 | Examples with 3 candidates]]
* [[Beatpath Exampleexample 12 | Example 12 candidates]]
* [[Maximal elements algorithms | Algorithms to calculate the Schwartz set and Smith set]]
* [[Schwartz set]]
Anonymous user
Retrieved from "https://electowiki.org/wiki/Special:MobileDiff/187"
Cookies help us deliver our services. By using our services, you agree to our use of cookies.
More information