[EM] Floyd algorithm?

Markus Schulze markus.schulze at alumni.tu-berlin.de
Thu Dec 18 07:35:02 PST 2003

Dear Mike,

you wrote (17 Dec 2003):
> Wrong. I don't call that the Floyd algorithm.

I wrote (17 Dec 2003):
> You do. You call that the Floyd algorithm
> (http://electionmethods.org/CondorcetSSD.py):
> > Determine "beatpath" magnitudes array using the Floyd Algorithm:
> > Def[i,j] will be the maximum beatpath magnitudes array. The i,j
> > entry is the greatest magnitude of any beatpath from i to j. A
> > beatpath's magnitude is the magnitude of its weakest defeat.

You wrote (17 Dec 2003):
> Wrong again. You aren't being entirely clear with us about exactly
> what you mean by"that". Perhaps you're confused about what you mean.
> You posted a little fragment of a Python program. And, in that fragment,
> some of the lines weren't even complete. You said I called that the Floyd
> algorithm. I replied that I have never called that line-truncated fragment
> anything. Did i call the Python program from which you got that fragment
> the Floyd algorithm? That's another matter. I didnt call your poorly-copied
> fragment anything, including the Floyd algorithm.

I wrote (18 Dec 2003):
> In so far as I gave a concrete quotation where you call your implementation
> "Floyd algorithm", how can you still claim that I misquoted you?

You wrote (18 Dec 2003):
> Idiot, why don't you read the quoted passage above, from my e-mail. Did I
> deny that I'd called my implementation the Floyd algorithm? The only thing
> that I denied having called "the Floyd algorithm" was your poorly-copied,
> line-truncated fragment of a Python program. You had posted that fragment
> and said that I called it the Floyd algorithm.

You are the idiot because you see no contradiction between the fact that
you call your implementation "Floyd algorithm" and the fact that you have
to admit that your Python program nowhere uses the Floyd algorithm.


You wrote (18 Dec 2003):
> You claim that  the  1-pass procedure that you posted finds the strongest
> beatpaths. Let's check it out and find out if it does.  What was the year,
> month, and day of  your posting in which you posted what you called the
> Floyd algorithm?

The Floyd algorithm has been proposed by Floyd (Robert W. Floyd, "Algorithm 97
(Shortest Path)," Communications of the ACM, vol. 5, p. 345, 1962).

Markus Schulze

More information about the Election-Methods mailing list