Recent Posts
None | 2 sec ago
C | 3 sec ago
Ruby | 30 sec ago
None | 35 sec ago
None | 41 sec ago
None | 44 sec ago
Bash | 1 min ago
None | 1 min ago
None | 1 min ago
None | 1 min ago
Sitereport
Find cool info about any domain on the internet?
visit sitereport
Free Subdomains
Want a pastebin.com sub-domain for your community?
learn more...
What is pastebin?
Pastebin is a website that hosts all your text & code on dedicated servers for easy sharing.
learn more...
Learn a little bit about the new Pastebin.com on our help page. hide message
By stijn leenknegt on the 6th of Jan 2010 07:07:21 PM Download | Raw | Embed | Report
  1. function [W,P] = leenknegt_floyd(M)
  2.   //valideer M eerst
  3.   [r,c] = size(M)
  4.   if r ~= c then
  5.     error("Het aantal rijen is niet gelijk aan het aantal kolommen!")
  6.   end
  7.  
  8.   W = M
  9.   P = zeros(r,c)
  10.   aantal = 0
  11.  
  12.   //het floyd algoritme uitvoeren
  13.   for via = 1:r do
  14.     for i = 1:r do
  15.       //als i gelijk is aan via overslaan
  16.       if via == i then
  17.         continue
  18.       end
  19.       //als D(i,via) gelijk is aan inf ook overslaan omdat niets korter kan dan via i -> via
  20.       if W(i , via) == inf then
  21.         continue
  22.       end
  23.      
  24.       //kijken of het punt D(i,j) niet via het punt via kan.
  25.       for j = 1:c do
  26.         //als i == j ook skippen want dan zeg je kan er nog een kortere weg van 1 naar 1 via 1
  27.         //of als j == via dan ook skippen want dan vraag je je af of je kortere weg kan vinden van 2 naar 1 via 1
  28.         //of als er geen verbinding is tussen via en j W(via,j) is oneindig
  29.         if (i == j) | (j == via) | (W(via,j) == inf) then
  30.           continue
  31.         end
  32.         //kijken of het korter is via het punt via
  33.         som = W(i,via) + W(via,j)
  34.         if som < W(i,j) then
  35.           W(i,j) = som
  36.           P(i,j) = via
  37.         end
  38.       end
  39.     end
  40.   end
  41. endfunction
Submit a correction or amendment below. Make A New Post
To highlight particular lines, prefix each line with @h@
Syntax highlighting:
Post expiration:
Post exposure:
Name / Title:
Email: