The purpose of this article is to present a basic feasible solution for solving the fuzzy transportation problem in which costs, supplies and demands are triangular fuzzy numbers. An efficient algorithm is given for finding the nearly optimum solution, which requires least iterations to reach optimality. The degeneracy problem is also avoided by this method. The solution procedure is illustrated with a numerical example.