Hey Tigerdude, I had read through your Floyd-Warshall implementation and I've noticed several things:

Did you make sure that your constant INFINITY did not coincide with any of your edge values...

import java.util.*;
import java.io.*;

class Gifts {
double dollars;
double euros;
double yen;
double dollarsRate;
double eurosRate;
double yenRate;