Метод минимальной стоимости

[yetione]

Доброго времени суток!
Может кто-нибудь подсказать алгоритм метода минимальной стоимости для решения транспортной задачи?

[Ghost3]

Алгоритм-то подскажем.
Простите, весной мои экстрасенсорные возможности притупились Задача какая? Какую минимальную стоимость? Стоимость чего? Дайте больше информации, а то "транспортных задач" в мире не сосчитать как много.

[yetione]

Спасибо уже сам сделал

def tmp(a):
	t = {'str':[],'stl':[]}
	r=[]
	for i in range(0,len(a)):
		r.append([])
		for j in range(0,len(a[i])):
			r[i].append(None)
	for p in range(0,len(a)*len(a[0])):
		i,j = getMin(a,t)
		try:
			info = (post_info[i],potreb_info[j])
		except:
			return r
		if info[0] >= info[1]:
			r[i][j] = info[1]
			post_info[i]-=info[1]
			t['stl'].append(j)
		else:
			r[i][j] = info[0]
			potreb_info[j]-=info[0]
			t['str'].append(i)
	return r

def getMin(a,r):
	min = stl= str= None
	for i in range(0,len(a)):
		for j in range(0,len(a[i])):
			if a[i][j] < min or min is None:
				if i in r['str'] or j in r['stl']:
					continue
				min = a[i][j]
				str = i
				stl = j
	return str,stl
post_info = [500,300,200,100]
potreb_info = [50,150,250,150,250,250]
b=[[11,6,8,12,16,0],[16,10,8,16,15,0],[14,17,9,11,13,0],[13,12,7,8,15,0]]
r = tmp(b)