Sull'algoritmo dello "stepping-stone"

Nell'algoritmo dello 'stepping-stone' per la risoluzione del problema dei trasporti, per riconoscere le variabili basiche che devono essere modificate nel cambio di base, è necessario esaminare il grafo formato da tali variabili e dalla variabile non basica. L'inclusione nel grafo, più propriamente detto albero, della variabile non basica, determina un ciclo che normalmente è individuato seguendo le ramificazioni dell'albero stesso. Tale procedimento è notevolmente più complesso di quello che proponiamo. In questo si tiene conto del fatto che se in una riga, o colonna, del quadro dei trasporti vi è una sola variabile basica, essa corrisponde ad un vertice estremo del grafo. Eliminando progressivamente le righe e le colonne del quadro, che contengono una sola variabile basica, si ottine un quadro ridotto nelle cui caselle sono contenute la nuova variabile di base e le varibili basiche che dovranno essere modificate.